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(57) Abstract 



DATENKOMPRESSIONS- UND DATENEXPANDIEREINRICHTUNG ZUM OBERTRAGEN 
BZW. SPEICHERN VON DATEN 



A data compression system (1) for the transfer of data 
has a register (15) for recording a unit of information from in- 
put data, a conversion system for transforming the data and 
an output (25) for the transformed data, as well as a control 
system (4, 5). In order to be able to undertake data compres- 
sion without loss of information, the invention includes a 
comparator linked with the output of the register (15), and a 
counter (16) controlled by the comparator. The comparator 
(17) checks all the data of the information unit, and the con- 
trol system (4, 5) is so designed that in the event of non-un- 
iformity the content of the register (15) is fed to the output 
(25) and in the event of uniformity, a marker bit is produced 
and the counter (16) is advanced by one position, and the 
counter status is fed, together with the marker bit, to the out- 
put (25) if two successive information units do not agree. An 
associated data expansion system (2) contains the output data 
of the compressor (1), checks the marker bit and conveys an 
information unit which has no corresponding marker bit, to its output; on the other hand if a corresponding marker bit is 
present the information unit is fed into a counter and an information unit whose data are mutually identical and possess a 
predetermined value is fed to the output, with simultaneous advancing of the counter (16) each time by one position, as 
many times as is necessary until the counter status acquires a predetermined value. 




(57) Zusammenfassung Eine Datenkompressionseinrichtung (1) zum Obertragen von Daten weist ein Register (15) 
zur Aufnahme einer Infonnationseinheit von Eingangsdaten, eine Wandlereinrichtung zum Umformen der Daten und ei- 
nen Ausgang (25) fur die umgefonnten Daten sowie eine Steuerung (4, 5) auf. Um eine Kompression der Daten ohne In- 
formationsverlust vornehmen zu kfinnen, ist ein mit dem Ausgang des Registers (15) verbundener Komparator (17) und 
ein von diesem angesteuerter Zahler (16) vorgesehen. Der Komparator (17) priift auf Gleichheit aller Daten der Infonna- 
tionseinheit und die Steuerung (4, 5) ist so ausgebildet, dass bei Nichtgleichheit der Inhalt des Registers (15) dem Ausgang 
(25) zugefuhrt und bei Gleichheit ein Kennbit erzeugt und der Zahler (16) um Eins weitergeschaltet wird, und der Zahler- 
stand zusammen mit dem Kennbit dem Ausgang (25) zugefuhrt wird, wenn zwei aufeinanderfolgende Informationseinhei- 
ten nicht ubereinstimmen. Eine zugeh5rige Datenexpansionsvorrichtung (2) erhalt die Ausgangsdaten des Kompressors 
(1), priift das Kennbit und fuhrt eine Infonnationseinheit, die kein entsprechendes Kennbit aufweist, ihrem Ausgang zu, 
wahrend bei Vorliegen eines entsprechenden Kennbits die Informations einheit in einen Zahler gegeben wird und so oft 
dem Ausgang unter gleichzeitigem Weiterschalten des Zahlers (16) um jeweils Eins eine Infonnationseinheit zugefuhrt 
wird, deren Daten untereinander alle gleich sind und einen vorbestimmten Wert besitzen, bis der Zahlerstand einen vorbe- 
stimmten Zahlwert annimmt. 
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Datenkompressions- und Datenexpandiereinrichtung 
zum tibertragen bzw. Speichern von Daten. 



Die Erfindung betrifft eine Datenkompressionseinrichtung zum 
Ubertragen von Daten mit einem Register zur Aufnahme von ei- 
ner Informationseinheit von Eingangsdaten, einer Wandlerein- 
richtung zum Umformen der Daten und einem Ausgang fur die 
umgeformten Daten, einer Steuerung, einem mit dem Ausgang 

des Registers verbundenen Komparator und einem von diesem 
angesteuerten Zahler. Ferner betrifft die Erfindung eine zu- 
gehorige Datenexpandiereinrichtung zum Ubertragen von Uber 
einen Eingang eingegebener Daten mit einem Register zur Auf- 
nahme von einer Informationseinheit von Daten, 
einer Wandlereinrichtung zum Umformen der Daten und 
einem Ausgang fur die umgeformten Daten, und einer Steuerung, 
wobei ein mit dem Eingang verbundener Zahler vorgesehen ist 
und die Steuerung so ausgebildet ist, dafl eine Uber den Ein- 
gang eingegebene Informationseinheit, die kein entspre- 
chendes Kennbit aufweist, dem Ausgang zugefuhrt wird, und 
bei Auftreten eines entsprechenden Kennbits die Informations- 
einheit in den Zahler gegeben, und so oft dem Ausgang unter 
gleichzeitigem Weiterschalten des Zahlers urn Jewells Etns 
eine Informationseinheit zugefUhrt wird, bis der Zahlerstand 
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einen vorgegebenen ZShlwert annimmt. SchlieBlich bezieht sich 
die Erfindung auf ein Datenlibertragungssystem mit einem ein- 
gangsseitig angeordneten Datenwandler, einem empfangsseiti- 
gen Datenwandler und einer Ubertragungsstrecke dazwischen 
bzw. ein Datentibertragungssystem mit einem einen Eingang und 
einen Ausgang aufweisenden Datenspeicher. 

In der DE-OS 27 23 523 wird ein Verfahren und eine Einrich- 
tung zur Kompression und Dekompression von zu speichernden 
Digitaldaten beschrieben. Bei dem dort beschriebenen Verfah- 
ren ist jedoch zur Kompression bzw. Dekompression ein kompli- 
ziert aufgebautes Identif ikationsfeld im Datenspeicher not- 
wendig. 

Aus der europaischen Of f enlegungsschrif t A 1-0012173 ist ei- 
ne Datenkompressionseinrichtung der eingangs beschriebenen 
Art bekannt, bei der zum Reduzieren von Speicher- bzw. Uber- 
tragungskosten die AuflSsung eines zu ubertragenden Bildes 
vermindert wird. Dadurch wird auch die dieses vergnderte Bild 
beschreibende Informationsmenge verkleinert, so daB die Spei- 
cher- bzw. die Ubertragungskosten aufgrund der kleineren Da- 
tenmenge vermindert werden. Dabei ist es aber nicht moglich, 
empfangsseitig bzw. am Ausgang des Speichers das Bild mit 
seiner ursprunglichen AuflQsung zu reproduzieren. 

Aufgabe der Erfindung ist es, eine Datenkompressionseinrich- 
tung bzw. eine zugehorige Datenexpandiereinrichtung sowie 
ein zugehdriges Datenlibertragungssystem zu schaffen, mit de- 
nen es moglich wird, nicht nur die zu Ubertragende Datenmen- 
ge zum Einsparen von Speicher- bzw. Ubertragungskosten zu 
verkleinern, sondern diese so zu verandern, dafl auch aus der 
verkleinerten Datenmenge am Ausgang die -vollst&ndige Daten- 
menge mit ihrem ursprunglichen Informationsgehalt wiederher- 
stellbar ist. 
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Diese Aufgabe wird durch eine Datenkompressionseinrichtung 
der eingangs beschriebenen Art gelSst, welche gemafl der Er-. 
findung dadurch gekennzeichnet ist, dafl der Komparator auf 
Gleichheit aller Daten der Informationseinheit prUft, und 
die Steuerung so ausgebildet ist, dafl bei Nichtgleichheit 
der Inhalt des Registers dem Ausgang zugefUhrt und bei 
Gleichheit ein Kennbit erzeugt und der Zahler um Eihs weiter- 
geschaltet wird, und der Zahlerstand zusammen mit dem Kenn- 
bit dem Ausgang zugefiihrt wird, wenn zwei aufeinanderfolgen- 
de Informationseinheiten nicht Ubereinstimmen. 

Die Datenexpandiereinrichtung ist gemafl der Erfindung dadurch 
gekennzeichnet, dafl die Daten der Informationseinheit unter- 
einander alle gleich sind und dafl die Informationseinheit 
bei Auftreten eines Kennbits von der Steuerung geliefert 
wird. 

Ein Datentibertragungssystem mit einem eingangsseitig ange- 
ordneten Datenwandler, einem empfangsseitigen Datenwandler 
und einer ttbertragungsstrecke dazwischen ist dadurch gekenn- 
zeichnet, dafl der eingangsseitige Wandler eine Datenkom- 
pressionseinrichtung der oben beschriebenen Art und der Da- 
tenwandler eine Datenexpandiereinrichtung der oben beschrie- 
benen Art ist. 
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Das Datentibertragungssystem mit einem einen Eingang und 
einen Ausgang aufweisenden Datenspeicher ist dadurch ge- 
kennzeichnet , dafl eingangsseitig eine Datenkompressions- 
einrichtung der oben beschriebenen Art und ausgangsseitig 
5 eine Datenexpandiereinrichtung der oben beschriebenen Art 
vorgesehen ist. 

Weitere Merkmale und Zweckmafligkeiten der Erfindung erge- 
ben sich aus der Beschreibung von AusfUhrungsbei spiel en 
10 anhand der Figuren. Von den Figuren zeigen: 

Fig. 1 ein Blockschaltbild einer erf indungsgemaflen Daten- 
kompressionseinrichtung; 

Fig. 2 ein Blockschaltbild einer erf indungsgemaflen Daten- 
15 . expandiereinrichtung; 

Fig. 3 ein AusfUhrungsbeispiel einer Schaltung der erf in- 
dungsgemaflen Datenkompressionseinrichtung; 

Fig. 4 ein AusfUhrungsbeispiel einer Schaltung der erf in- 
20 dungsgem&flen Datenexpandiereinrichtung; 

Fig. .5 eine schematische Darstellung des Datenkompressions- 
und Datenexpansionsvorganges anhand eines Bei- 
spieles; 

25 Fig. 6 eine schematische Darstellung eines Anf angszustan- 
des der erf indungsgemaflen Datenkomprimiereinrich- 
tung nach Fig. 3; 

Fig. 7 eine schematische Darstellung des Zustandes der 

erf indungsgemaflen Datenkomprimiereinrichtung nach 
30 Fig. 3 in der ersten Periode nach Fig. 5; 



Fig. 8 eine schematische Darstellung des Zustandes der 

erf indungsgemaflen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der zweiten Periode nach Fig. 5; 

35 Fig. 9 eine schematische Darstellung des Zustandes der 

erf indungsgemaflen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der dritten Periode nach Fig. 5; 



Fig. 10 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkompriraiereinrichtung nach 
Fig. 3 zu Beginn der vierten Periode in Fig. 5; 

Fig. 11 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der funften Periode nach Fig. 5; 

Fig. 12 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der funften Periode nach Fig. 5; 

Fig. 13 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der (5 + 126) ten Periode nach 
Fig. 5; 

Fig. 14 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der (5 + 126 + l)ten Periode nach 
Fig. 5; 

Fig. 15 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der (5 + 126 + 2) ten Periode nach 
Fig. 5; 

und 

Fig. 16 eine schematische Darstellung des Zustandes der 

erfindungsgemaSen Datenkomprimiereinrichtung nach 
Fig. 3 zu Beginn der (5 + 126 + 3) ten Periode des 
Beispieles nach Fig. 5; 

Fig. 17 Blockschaltbild einer weiteren AusfUhrungsform einer 
erfindungsgemaSen Datenkompressoreinrichtung; und 

Fig. 18 Blockschaltbild einer weiteren AusfUhrungsform einer 
erfindungsgemaSen Datenexpandiereinrichtung . 
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In Fig, 1 ist ein Blockschaltbild .des erf indungsgemMBen Daten- 
kompressors 1 und in Fig. 2 ein Blockschaltbild des erfindungs- 
gem&Ben Datenexpanders 2 dargestellt. Der Datenkompressor 1 
weist vier Schaltungsbltfcke auf , namlich einen Wandler 3, eine 
5 Ablaufsteuerung 4, ein Steuereingangsteil 5 und einen Speicher 
6. Der Datenexpander 2 weist einen vergleichbaren- Auf bau mit 
ebenfalls vier SchaltungsblScken auf, nSmlich einen Wandler 7, 
eine Ablaufsteuerung 8, ein Steuereingangsteil 9 und einen Spei«* 
cher 10. Der Speicher 10 kann als ein vom Speicher 6 verschiede- 

10 ner Speicher Oder auch als derselbe Speicher wie der Speicher 6 
ausgebildet sein.VBer Datenkompressor 1 besitzt einen ersten 
Eingang 11 fur- die zu komprimierenden Daten und einen zweiten 
Eingang 12 fur das Einschaltsignal. Der Datenexpander 2 besitzt 
einen Eingang 13 fur das Einschaltsignal und einen Ausgang 14 

15 flir die auszugebenden Daten. Die Verbindung der einzelnen Schal- 
tungsblocke 3, 4, 5, 6 und 7, 8, 9 f 10 untereinander ist in den 
Fig. 1 und 2 schematisch dargestellt und soil in Verbindung mit 
der detaillierten Beschreibung des Aufbaues der einzelnen Blocke 
inr folgenden im Zusammenhang mit der Beschreibung der Fig. 3 und 

20 4 dargestellt werden. 

Fig. 3 zeigt die Schaltung eines erf indungsgemSLBen Datenkompres- 
sors 1. Der Wandler 3 weist ein Schieberegister 15, einen ZShler 
16 und einen Vergleicher 17 auf. Das Schieberegister 15 wird 

25 durch zwel Register 74LS 598 gebildet und besitzt acht Register- 
piat-ze mit acht parallelen Ausgangen 18, die hochohmig gemacht 
werden konnen. Zu diesem Zweck besitzt das Register einen ersten 
Eingang 19. Zusatzlich erhait das Schieberegister 15 eine Pull- 
up- und Pull-down-MSglichkeit. Das Register 15 weist ferner 

30 einen zweiten Eingang 20 auf, der den seriellen Dateneingang des 
Schieberegisters 15 bildet und einen mit dem ersten Eingang 11 
des Datenkompressors 1 verbundenen Eingang zum ersten Register- 
platz 21 bildet. Das Schieberegister 15 weist ferner noch einen 
Takteingang 22. auf. Anstelle Uber den seriellen Dateneingang 20 

35 kSnnen die Eingangsdaten selbstverstandlich auch. Uber einen 
parallelen Dateneingang des Registers 15 zugefuhrt werden. 
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Der ZShler 16 wird durch ein Bauteil 74 AS 869 gebildet und 
besitzt acht parallel ladbare Speicherpiatze. Dazu besitzt der 
ZShler 16 acht parallele Eingange 23, von denen die ersten sie- 
ben jeweils mit entsprechenden Registerpiatzen des Schiebere- 
5 gisters 15 uber die AusgSnge 18 derart verbunden sind, dafl der 
erste Registerplatz 21 mit einem ersten Speicherplatz 24 des 
Zahlers 16, der auf den ersten Registerplatz 21 folgende zweite 
Registerplatz mit dem auf den ersten Speicherplatz 24 folgenden 
nachsten Speicherplatz verbunden ist usw.. Der achte Speicher- 

10 platz wird auf Null gesetzt. Die ersten sieben SpeicherplSLtze 

des Zahlers 16 sind parallel nach aufien gefuhrt und bilden einen 
Datenausgang 25 des Wandlers 3, Der Zahler 16 weist ferner einen 
jeweils nach auBen geflihrten Ladeeingang 26, Zahleingang 27 und 
Takteingang 28 sowie einen ebenfalls nach auBen geflihrten Aus- 

15 gang 29 zum Anzeigen des ZShlminimums , in diesem Falle des Zahl- 
wertes Null, auf. 

Der Vergleicher 17 wird durch ein Bauteil 74 AS 866 gebildet 
und besitzt neun Vergleichereingsinge 30 sowie einen Ausgang 31 

20 fUr das Vergleichsergebnis, Die ersten acht der Eingange 30 sind 
jeweils mit einem entsprechenden Ausgang der acht parallelen 
Ausgange 18 des- Schieberegisters 15 verbunden. Der ubrige Ein- 
gang der Vergleichereingange- 30 ist mit dem Ausgang eines EXN0R- 
Gliedes 32 verbunden, dessen einer Eingang mit dem Ausgang des 

25 auf den ersten Registerplatz 21 folgenden zweiten Register- 

platzes des Schieberegisters 15 verbunden ist und dessen anderer 
Eingang in einer spater beschriebenen Weise mit der Ablaufsteue- 
rung 4 verbunden ist. Der Ausgang 31 ist ebenfalls nach auBen 
gefiihrt. 

30 

Der Ausgang des ersten Registerplatzes 21 ist ferner mit dem 
Ausgang eines open-collector-NAND-Gliedes 33 verbunden, dessen 
erster Eingang 34 mit dem ersten Eingang 19 des Schieberegisters 
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15 verbunden und nach auBen geftihrt ist und dessen zweiter 
Eingang 35 in einer spater zu beschreibenden Weise mit der 
Ablaufsteuerung 4 verbunden ist, 

5 Der Speicher 6 besitzt acht parallels DateneingSnge 36, von 

denen die ersten sieben jeweils mit einem der sieben Datenaus- 
gSnge 25 des ZShlers 16 verbunden sind. Der achte* Dateneingang 
ist mit der Ablaufsteuerung in spater zu beschreibender Weise 
verbunden. Der Speicher 6 weist ferner einen Schreib-/Leseein- 
10 gang 37 und einen Adresseneingang 38 ftlr das Adressentrigger- 
signal auf . Der Speicher besitzt eine Mehrzahl von Adressen, 
in denen jeweils eine Inf ormationseinheit z.B. in Form eines 
Bytes abspeicherbar ist, das von den Daten an. den Dateneingan- 
gen 36 gebildet ist. 

15 

Das Steuereingangsteil 5 weist einen Taktgeber 39 und ein Schie- 
beregister 40 auf. Der Eingang 41 des Taktgebers 39 ist mit dem 
Ausgang eines OR-Gliedes 42 verbunden, dessen einer Eingang mit 
dem zweiten Eingang 12 des Datenkompressors 1 und dessen ande- 

20 Eingang mit der Ablaufsteuerung 4- in einer spater zu be- 

schreibenden Weise verbunden ist. Der Ausgang. 43 .des Taktgebers 
39 ist mit dem Takteingang 22 des Schieberegisters 15, dem Takt- 
eingang 28 des Zahlers 16 sowie einem Takteingang 44 des Schie- 
beregisters 40 verbunden. Der Taktgeber 39 wird durch ein Bau- 

25 teil 74 S 132 gebildet und ist so ausgebildet, daB er bei An- 
legen eines Signales mit hohem Pegel am Eingang 12 Takte einer 
vorbestimmten regelbaren Frequenz, vorzugsweise zwischen 7 
und 100 MHz und insbesondere etwa 20 MHz an seinem Ausgang 43 
abgibt. 

30 

Das Schieberegister 40 wird durch zwei Register 74 95 gebil-v 
det und besitzt sieben aufeinanderf olgende Registerpiatze mit 
jeweils einem Ausgang. Der Ausgang des siebten Registerplatzes 
ist Uber eine RUckleitung 45 mit einem Dateneingang 46 zum er- 
35 sten Registerplatz verbunden, so dafl das Schieberegister 40 als 
RingzShler geschaltet ist. Der Ausgang 47 des ersten Register- 



platzes, der Ausgang 48 des zweiten Registerplatzes und der 
Ausgang 49 des dritten Registerplatzes sind mit der Ablaufsteue- 
rung 4 in spate r zu beschreibender Weise verbunden. Die Ausgan- 
ge des vierten bis siebten Registerplatzes sind jeweils mit 
Eingangen eines NOR-Gliedes 50 verbunden, dessen Ausgang Uber 
eine Leitung 51 mit dem Schreib-/Leseeingang 37 des Speichers 
6 verbunden ist. Das NOR-Glied wird von einem Bauteil 7425 ge- 
bildet. Ferner sind die Ausgange 48 und 49 jeweils rait Eingan- 
gen eines OR-Gliedes 52 verbunden, dessen Ausgang uber eine 
Leitung 53 mit dem Eingang 19 des Schieberegisters 15 und dem 
ersten Eingang 34 des NAND-Gliedes 33 verbunden ist. Das Schie- 
beregister 40 ist ferner mit einem Setzeingang 54 verbunden, 
durch den das Schieberegister 40 parallel oder seriell auf 
1000000 gesetzt werden kann. 



Die Ablaufsteuerung weist ein Start-Stop-Register 55, ein Null- 
wertregister 56 und ein Kennwertregister 57 auf. Das Start-Stop- 
Register 55 wird durch drei D-Flip-Flops E, E' und E" gebildet, 
die durch Verbinden des Q-Ausganges des Flip-Flops E mit dem 
D-Eingang des Flip-Flops E' sowie des Q-Ausganges des Flip-Flops 
E' mit dem D-Eingang des Flip-Flops E" zusammengeschaltet 
sind. In ahnlicher Weise wird das Kennwertregister 57 durch 
zwei D-Flip-Flops K' und K» ' gebildet, wobei der Q-Ausgang des 
K'-Flip-Flops mit dem D-Eingang des K"-Flip-Flops verbunden 
ist. Das Nullwertregister 56 wird durch ein einfaches D-Flip- 
Flop gebildet. 



Die Register 55, 56, 57 weisen jeweils Riicksetzeingange CP, 
Dateneingange D, Preset-Eingange pr und Ausgange Q. und Q auf 
und sind folgendermafien geschaltet: 

Der D-Eingang 58 des Start-Stop-Registers 55 ist mit dem zwei- 
ten Eingang 12 des Datenkompressors 1 und der CP-Eingang 59 
der E-Flip-Flops sowie der CP-Eingang 60 des Nullwertregisters 



56 mit dem Ausgang des fUnften Registerplatzes des Schiebere- * 
gisters 40 verbunden. Die CP-Eingange 61, 62 des K 1 - und K"- 
Flip-Flops sind beide rait dem Ausgang des ersten Registerplatzes 
des Schieberegisters 40 verbunden. Der D-Eingang 63 des Null- 
wertregisters 56 ist mit dem Ausgang 29 des Zahlers 16 und der 
D-Eingang 64 des K' -Flip-Flops des Kennwert re gisters 57 zusam- 
men mit dem pr-E-ingang des Nullwertregisters 56 mit dem Ausgang 
eines NAND-Gliedes 66 verbunden. Das NAND-Glied 66 besitzt zwei 
Eingange 67, 68, von denen der .eirie Eingang 67 mit dem Ausgang 
31 des Vergleichers 17 verbunden ist. Der andere Eingang 68 
ist iiber einen Inverter 69 mit dem Ausgang eines AND-Gliedes 
70 mit zwei Eingangen verbunden, dessen einer Eingang mit dem 
Q-Ausgang 71 unter Zwischenschalten eines Inverters 7? und des- 
sen anderer Eingang mit dem Q-Ausgang des E' -Flip-Flops verbunden 
ist. Der Ausgang des AND-Gliedes 70 ist ferner mit einem Eingang 
eines weiteren AND-Gliedes 73 verbunden, dessen anderer Ein- 
gang mit dem Ausgang 49 des dritten Registerplatzes des Schie- 
beregisters 40 und dessen Ausgang mit einem ersten Eingang 
eines OR-Gliedes 74 mit drei Eingangen verbunden ist. Der zwei- 
te Eingang des OR-Gliedes 74 ist mit dem Ausgang eines AND- 
Gliedes 75 verbunden, dessen einer Eingang mit dem Ausgang 31 
des Vergleichers 17 bzw. dem Eingang 67 des NAND-Gliedes 66 
und dessen anderer Eingang mit dem Ausgang 47 des ersten Re- 
gisterplatzes des Schieberegisters 40 verbunden ist. Der dritte 
Eingang des OR-Gliedes 74 ist mit dem Ausgang eines AND-Gliedes 
76 mit drei Eingangen verbunden, dessen einer Eingang mit dem 
Ausgang 49 des dritten Registerplatzes des Schieberegisters 
40, dessen zweiter Eingang mit dem Q-Ausgang des K' -Flip-Flops 
des Kennwertregisters 57 und dessen dritter Eingang unter Zwi- 
schenschaltung eines Inverters 77 mit dem Ausgang eines AND- 
Gliedes 78 mit zwei Eingangen verbunden ist, dessen erster Ein- 
gang mit dem Q-Ausgang des K- '-Flip-Flops des Kennwertregisters 
57 und dessen zweiter Eingang mit dem Q-Ausgang des Nullwert- 



-11- 



registers 56 verbunden 1st. Der Ausgang 79 des OR-Gliedes- 74 
ist mit dera Ladeeingang 26 des ZShlers 16 verbunden. 

Ferner ist ein AND-Glied 80 mit vier Eingangen vorgesehen, 
5 dessen erster Eingang rait dem Q-Ausgang des K»-Flip-Flops des 
Kennwertregisters 57, dessen zweiter Eingang mit dem Ausgang 
des AND-Gliedes 78, dessen dritter Eingang mit dem Ausgang eines 
NAND-Gliedes 81 und dessen vierter Eingang mit dem Ausgang 49 
des dritten Registerplatzes des Schieberegisters 40 verbunden 
10 ist. Der Ausgang 82 des AND-Gliedes 80 ist mit dem ZShleingang 
27 des Schieberegisters 16 verbunden. 

Das NAND-Glied 81 besitzt drei EingSnge, von denen der eine 
mit dem Q-Ausgang des E« -Flip-Flops, der zweite mit dem Ausgang 

15 des Inverters 71 und der dritte mit dem Q-Ausgang des K 1 '-Flip- 
Flops des Kennwertregisters 57 unter Zwischenschalten eines 
Inverters 83 verbunden ist. Der Ausgang des NAND-Gliedes 81 
ist mit einem von vier Eingangen eines NAND-Gliedes 84 verbun- 
den, dessen weitere EingSnge mit dera Ausgang des AND-Gliedes 

20 78 bzw. dem Q-Ausgang des K' -Flip-Flops und dem Ausgang eines 
NAND-Gliedes 85 mit zwei Eingangen verbunden sind, dessen einer 
Eingang mit dem Q-Ausgang des E "-Flip-Flops und dessen anderer 
Ausgang mit dem Q-Ausgang des E' -Flip-Flops unter Zwischenschal- 
ten eines Inverters 86 verbunden ist. Der Ausgang des NAND- 

25 Gliedes 84 ist mit einem Eingang eines AND-Gliedes 87 mit drei 
Eingangen verbunden, dessen weitere EingiSnge mit dem Ausgang 
48 des zweiten Registerplatzes des Schieberegisters 40 bzw. 
rait dem Ausgang eines OR-Gliedes 88 mit zwei Eingangen verbun- 
den ist, dessen einer Eingang rait dem Q-Ausgang des E f, -Flip- 

30 Flops und dessen anderer Eingang rait dem Q-Ausgang des E' -Flip- 
Flops verbunden ist. Der Ausgang 89 des AND-Gliedes 87 ist mit 
dem Adresseneingang 38 des Speichers 6 verbunden. 

Ferner ist eine Leitung 90 vorgesehen, die den zweiten Eingang 
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des EXNOR-Gliedes 32 mit dem- Ausgang des NAND-Gliedes 88 ver- 
bindet, sowie eine Leitung 91, die den zweiten Eingang des *. 
open-col lector-NAND-Gliedes 33 mit dem Ausgang des NAND-Gliedes 
81 verbindet. Eine weitere Leitung 92 verbindet den zweiten Ein- 
gang des OR-Gliedes 42 mit dem Q-Ausgang des E 1 '-Flip-Flops. 
5 Das Start-Stop-Register 55 sowie das Kennwert register 57 be- 
sitzen ferner jeweils ciear-Eingange 93, 94, die 'jeweils mit 
dem Ausgang des OR-Gliedes 42 verbunden sind. 

SchlieBlich ist eine Leitung 92' vorgesehen,' die den Q-Aus- 
10 gang des K' -Flip-Flops des Kennwertregisters 57 mit dem ach- 
ten Eingang der Dateneingange 36 des Speichers 6 verbindet. 

Die OR-Glieder 42, 52 und 88 sind vorzugsweise jeweils durch 
ein Bauteil 74 S 32, die Inverter 69, 71, 77, 83 und 86 jeweils 
durch ein Bauteil 74 S 04 und die AND-Glieder 70, 73 und 78 
durch jeweils ein Bauteil 74 S 08 realisiert. Fur die beiden 
NAND-Glieder 66 und 85 fihdet vorzugsweise jeweils ein Bauteil 

74 S 10, fUr das NAND-Glied 81 ein Bauteil 74 S 10, fUr das 
NAND-Glied 84 das Bauteil 74 S 20, fUr das AND-Glied 87 ein Bau- 
teil 74 LS 21 und fur das AND-Glied 80 ein Bauteil 74 ALS 21 
Verwendung. Das OR-Glied 74 in Verbindung mit den AND-Gliedern 

75 und 76 wird vorzugsweise durch ein Bauteil 74 S 64 reali- 
siert. 

25 Der Aufbau eines erfindungsgemaBen Datenexpanders 2 soil .im 

folgenden anhand des in Fig. 4 gezeigten AusfUhrungsbeispieles 
im Detail erlautert werden. Dabei werden Telle, die mit ent- 
sprechenden Teilen des Datenkompressors 1 identisch sind, mit 
den identischen Bezugszeichen versehen und es wird zur Beschrei- 

30 bung dieser Teile auf die entsprechende Beschreibung beim Da- 
tenkompressor verwiesen. 

Der Speicher 10, bei dem es sich urn einen von mehreren Kompres- 
soren und Expandern und anderen Systemen gemeinsam benutzten 
35 Speicher handeln kann, besitzt acht parallel geschaltete Daten- 
ausgange 95. Die ersten sieben dieser acht Ausgange 95 sind 
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jeweils mit entsprechenden Registerplatzen l bis 7 des Schiebe- 
registers 15 und mit entsprechenden Speicherplatzen 1 bis 7 
des Zahlers 16 verbunden. Der achte Ausgang ist in einer spater 
zu beschreibenden Weise mit der Ablaufsteuerung 8 verbunden 
5 Der achte Speicherplatz des Zahlers 16 wird auf den Wert 1 ge- 
setzt. Der Zahler 16 wird als Aufwarts-Zahler verwendet und 
besitzt einen Ausgang 96 zur Anzeige des maxitnalen Zahlerstan- 
des. Der zweite Eingang 20 des Schieberegisters 15 ist auf 
Null gesetzt. Ferner besitzt das Schieberegister 15 zwei wei- 
10 tere Eingange, namlich einen Schiebeeingang 97 zum seriellen 
Schieben und einen Ladeeingang 98 zum parallelen Laden 
SchlieBlich besitzt das Schieberegister 15 einen Ausgang 99 
zum Ausgeben der Daten in serieller Form. 

15 Das Steuereingangsteil 9 unterscheidet sich vom Steuereingangs- 
teil 5 des Datenkompressors 1 dadurch, dafl der Ausgang 47 des 
ersten Registerplatzes des Schieberegisters- 40 nicht benbtigt 
wird. Die Ausgange 48, 49 des zweiten und dritten Register- 
platzes sind in spater zu beschreibender Weise mit der Ablauf- 
steuerung 8 verbunden. Die Registerplatze 4 bis 7 sind wiederum 

20 uber das NOR-Glied 50 und die Leitung 51 mit dem Leseeingang 

37 des Speichers 10 verbunden. Ferner ist das OR-Glied 52 nicht 
vorgesehen. 

Die Ablaufsteuerung 8 weist vier Register auf, die jeweils 
25 durch ein einf aches D-Flip-Flop gebildet sind: ein Nachlade- 
register 100, ein Kennwertregister 101, ein Ladesperreregister 
102 und ein Adressensteuerregister 103. Jedes dieser Register 
100, 102 und 103 besitzt einen CP-Eingang, einen Preset- 
Eingang pr, einen D-Eingang sowie einen 0- und einen Q-Ausgang 
30 Das Register 101 besitzt einen clear-Eingang cl, einen CP-Ein-' 
gang, einen D-Eingang sowie einen Q- und Q- Ausgang. 
Der CP-Eingang des Nachladeregisters 100 ist mit dem Ausgang 
48 des zweiten Registerplatzes des Schieberegisters 40 und der 
CP-Eingang des Ladesperreregisters 102 mit dem Ausgang 49 des 
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dritten Registerplatzes des Schieberegisters 40 verbunden. Der 
CP-Eingang des Kennwertregisters 101 1st Uber einen Inverter 
104 mit dem Ausgang eines AND-Gliedes 105 mit zwei EingMngen 
verbunden, dessen erster Eingang mit dem Q-Ausgang des Lade- 
5 sperregisters 102 und dessen anderer Ausgang mit dem Ausgang 
des siebten Registerplatzes des Schieberegisters 40 verbunden 
ist. 

Der pr-Eingang des Registers 100 und der cl-Eingang des Regi- 
10 sters 101 ist jeweils mit dem Eingang 13 des Datenexpanders ver 
bunden. Der pr-Eingang des Ladesperreregisters 102 ist mit dem 
Ausgang eines AND-Gliedes 106 mit zwei Eingangen verbunden, 
dessen einer Eingang mit dem Eingang 13 des Datenexpanders 2 
und dessen anderer Eingang mit dem Ausgang eines NAND-Gliedes 
15 107 mit zwei Eingangen verbunden ist. Ein Eingang des NAND-Glie 
des 107 ist mit dem Ausgang des flinften Registerplatzes des 
Schieberegisters 15 und der andere Eingang. Uber einen Inverter 
108 mit dem Ausgang 96 des Zahlers 16 verbunden, 

20 Der D-Eingang des Nachladeregisters 100 ist ebenfalls mit dem 
Ausgang 96 des Zahlers 16, der D-Eingang des Kennwertregisters 
101 mit dem achten, freien Ausgang der DatenausgSnge 95 des 
Speichers 10 und der D-Eingang des Ladesperreregisters 102 mit 
dem Q-Ausgang des Kennwertregisters 101 verbunden. 

25 

Der TJ-Ausgang des Kennwertregisters 101 ist mit einem ersten 
Eingang eines AND-Gliedes 109 mit zwei Eingangen verbunden, 
dessen anderer Eingang mit dem Q-Ausgang des Nachladeregisters 
100 und dessen Ausgang mit dem Schiebeeingang 97 des Schiebe- 
registers 15 verbunden ist. Ferner sind zwei AND-Glieder 110, 
30 111 mit jeweils drei Eingangen vorgesehen, deren erster Ein- 
gang jeweils mit dem Ausgang des AND-Gliedes 105 und deren 
dritter Eingang jeweils mit dem Q-Ausgang des Nachladeregisters 
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100 verbunden 1st. Der zwelte Elngang des AND-Gliedes 110 1st 
uber .men Inverter U 2 und der —it. Elngang des AND-Gliedes 
111 dlrekt mit den, achten Datenausgang der Oatenausgange 95 
des Spelchers 10 verbunden. Der Ausgang des AND-Gliedes no 
5 ist mit dem Ladeemgang 98 des Schiebereglsters 15 und der Aus 
gang des AND-Gliedes 111 mit dem ladeeingang 26 des Zanlers 
16 verbunden. Ein weiteres AND-Glied 113 mit zwei Eingangen 
Selnem ° rsten Eln ««« «« ^n, O-Ausgang des Nachlade- 

10 7 , °° " " S ' lnem IUeite " Eln8an « ™" — Ausgang 49 

10 des dntten Registerplatzes des Schiebereglsters 40 und an 

semen, Ausgang mit dem Zahleingang 27 des Zahleres 16 verbun- 

Das Adressenateuerregister 103 besitzt einen eiear-Eingang 

dea'p Pre ! et - Elngang " - d *™ Ausgang. Oer clearfgingang 
des Registers 103 ist mit dem Ausgang eines NOR-Gliedes 114 

l?47 rt Ein8anSen VerbUnden ' deSSe " Ei «*™* — Aus- 

gang 48 des zweiten Registerplatzes des Schiebereglsters 40 

20 2L ir n ElnganS " m " ngan8 13 d « s "atenexpan- 

ders Uber einen Inverter 115 verbunden 1st. ' Der pr-Eingang 

des Registers 103 ist mit dem Ausgang eines w.iteren NOR-Glle- 

des 116 mit zwei Eingtogen verbunden, dessen erster Elngang 

"it dem Ausgang des AND-Gliedes no und dessen zwelter Einf 

25 T1 S m " AUSgang Atm - G1 "<'« HI verbunden ist. Der 
Q-Ausgang des Registers 103 ist mit dem Adresseneingang 38 
des Speichers 10 verbunden. 

Fur ale einzelnen Schaltungsteile der Ablaufsteuerung 8 werden 

» 1 ° 8 ' " 2 Und 115 das Baute " 74 S 04, fur die AND-Glieder 
105 und 106 das Bauteil 74 s 08, fur das NAND-Glied 107 das 
Bauteil 74 s 00 und fU r die NOR-Glleder 114 und 116 das Bauteil 
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74 S 02, Die NAND-Glieder 109 und 110 sowie 111 und 113 werden 
jeweils zusammen durch ein Bauteil 74 S 15 realisiert. FUr die 
ttbrigen Schaltungsteile des Datenexpanders 2 werden die glei- 
chen Bauteile wie fUr die entsprechenden Schaltungsteile des 
5 Datenkompressors 1 verwendet. 

Der Betrieb des Datenkompressors 1 und des Datenexpanders 2 
soil anhand eines Bit-Musters fUr die zu komprimierenden Daten 
gezeigt werden, wie es in Fig, 5 dargestellt" ist. Dabei sind 

10 die aufeinanderfolgenden Daten als Streifen mit schwarzen und 
weifien Abschnitten dargestellt, von denen eine Einheitslange 
des schwarzen Abschnittes eine binare Null und eine Einheits- 
lange des weiBen Abschnittes eine binare Eins darstellen soli. 
Die oberste Zeile I stellt den dem Eingang 11 .des Datenkom- 

15 pressors 1 zugeflihrten zu komprimierenden Datenstrom, die mitt- 
lere Zeile II den im Speicher 6 bzw. 10 abgelegten bzw. zu uber- 
tragenden komprimierten Datensatz und die unterste Zeile III 
den nach der Expansion den Datenexpander 2 am Ausgang 14 verlas- 
senden expandierten Datenstrom dar. Der zu komprimierende Daten- 

20 strom in Zeile I ist in Ubereinstimmung mit der im folgenden 
erlauterten Funktion des Kompressors in Perioden 1, 2 ... mit 
jeweils sieben Dateneinheiten aufgeteilt, auf die im folgenden 
Bezug genommen werden soil. Der Datenstrom in Zeile I in Fig. 
5 wird dem Datenkompressor 1 derart zugeflihrt, dafi die Datenein- 

25 heiten vom linken Rand der Zeile I aus nacheinander zum Eingang 
11 des Datenkompressors 1 gelangen. 

Die ZustSnde des Datenkompressors 1 in den in Fig. 5 gezeigten 
einzelnen Perioden sind in den Fig. 6 bis 17 dargestellt, wo- 
30 bei ein Registerinhalt Null in den Registern 15, 16, 55, 56 

und 57 jeweils durch einen schwarzen Kreis gekennzeichnet ist. 

Der Anfangszustand des Datenkompressors 1, in dem am Eingang 
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12 ein "Aus»-Signal anliegt, ist in Fig. 6 gezeigt. Durch das 
"Aus"-Signal wird in das Start-Stop-Register 55 und in das 
Kennwertregister 57 der Inhalt Null und liber den Setzeingang 
54 in den ersten Registerplatz des Schieberegisters 40 eine 
logische Eins und in die Ubrigen Registerplatze des Schiebe- 
registers 40 jeweils eine logische Null gesetzt. Der Inhalt 
des Schieberegisters 15 und des Zahlers 16 ist noch beliebig. 

Trifft nun am Eingang 12 ein "Ein"-Signal ein, so wird der Takt- 
geber 39 iiber das OR-Glied 42 eingeschaltet und liefert Uber 
die Takteingange 22, 28 und 44 jeweils synchrone Taktimpulse 
an das Schieberegister 15, den Zahler 16 und das Schiebere- 
gister 40. Im Schieberegister 15 bewirken diese Taktsignale, 
daB bei jedem Taktsignal ein weiteres Bit des am Eingang 11 
anliegenden Datenstroms in das Schieberegister 15 ubernommen 
bzw. im Schieberegister 15 in ublicher Weise jedes Bit um -einen 
Registerplatz in Fig. 6 nach rechts verschoben wird. Im Schie- 
beregister 40 bewirkt dieser Takt, daB die logische Eins bei 
jedem Taktsignal urn eine Stelle zu den hbheren Registerplatzen 
hin, d.h. also in Fig. 6 nach rechts , verschoben wird, wobei 
die ubrigen Registerplatze logische Nullen aufweisen, da der 
Inhalt des Registerplatzes 7 im darauffolgenden Takt jeweils 
Uber die Leitung 45 den Inhalt des Registerplatzes 1 bestimmt. 

Der Zustand nach funf Taktsignalen des Taktgebers 39 ist in 
Fig.- 7 gezeigt. Die logische Eins vom Registerplatz 1 ist auf 
den Registerplatz 5 des Schieberegisters 40 gewandert. Dadurch 
wird Uber die Verbindung des CP-Eingangs 59 des Start-Stop- 
Registers 55 mit dem Registerplatz 5 der Inhalt des E-Flip- 
Flops auf 1 gesetzt. Gleichzeitig ist der am Eingang 11 an- 
liegende Datenstrom gemafl Zeile I in Fig. 5 um funf Platze in 
das Schieberegister 15 vorgedrungen. Uber das OR-Glied 50 und 
die Leitung 51 erfolgt zwar ein Schreibbefehl an den Speicher 
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6 und es wird der momentane Inhalt des Zahlers 16 in den Spei- 
cher 6 Ubernommen. Dieser Inhalt wird jedoch zu einem spateren 
Zeitpunkt Uberschrieben, da am Adresseneingang 38 noch kein 
Signal zum Andern der Adresse anliegt. 

5 

In Fig, 8 . ist der Zustand des Datenkompressors 1 nach der er- 
sten Periode mit sieben Takten, also am Anfang der zweiten 
Periode nach Fig. 5 gezeigt. Die ersten sieben Bit des anlie- 
genden Datenstromes liegen im Schieberegister 15 vor. Unabhan- 

10 gig davon, ob es sich dabei urn gleiche Oder verschiedene Bit 
handelt, soli diese erste Datenfolge im Schieberegister 15 
unverandert in den Speicher gelangen. Dies wird dadurch er- 
reicht, daB dem neunten Eingang 30 des Vergleichers 17 das Er- 
gebnis des EXNOR-Gliedes 32 zugefUhrt wird. Da sowohl im E'- 

!5 als auch im E 1 1 -Flip-Flop des Start-Stop-Registers 55 eine Null 
vorliegt, ist der eine Eingang des EXNOR-Gliedes 32 Uber das 
OR-Glied 88 auf Null gesetzt. Das bedeutet, daB der Ausgang. 
des EXNOR-Gliedes jeweils den entgegengesetzten Wert des Pegels. 
am anderen Eingang, der mit dem zweiten Registerplatz des 

20 Schieberegisters 15 verbunden ist, annimmt. Damit wird also 

auf jeden Fall im Vergleicher 17 festgestellt , daB nicht alle 
neun Eingange den gleichen Pegel aufweisen. Damit erzeugt der 
Vergleicher 17 am Ausgang 31 einen Wert K mit Pegel 1, der Uber 
das AND-Glied 75 und das OR-Glied 74 im Takt 1 ein Signal mit 

25 Pegel 1 dem Ladeeingang 26 des Zahlers 16 zuflihrt, so dafl der 
Inhalt der ersten sieben Registerplatze des Schieberegisters 
15 den ersten sieben Speicherplatzen des Zahlers 16 zugefUhrt 
wird. Dieser Inhalt erscheint auch an den DatenausgSngen 25 
des Zahlers 16. Da der Inhalt der Speicherpiatze E 1 und E' 1 

30 jeweils Null ist und damit auch der Ausgang des OR-Gliedes 88 
auf Null liegt, erscheint im folgenden Takt 2 kein Signal am 
Ausgang 89, so daB die Adresse im Speicher nicht geSndert wird. 
Da der Wert K = 1 ebenfalls dem NAND-Glied 66 zugefUhrt wird 



und damit ira Takt 1 der Inhalt des K* -Speichers auf Null gesetzt 
wurde, gelangt im Takt 3 kein Signal zum Ausgang 82, wodurch 
kein Zahlvorgang begonnen wird. Im Takt 5 wandert der Inhalt 
des E-Speichers nach E 1 f so daB nunmehr E E 1 = 1 1, In den 
Takten 4 bis 7 wird liber das NOR-Glied 50 und der Leitung 51 
ein Signal an den Schreibeingang 37 des Speichers' 6 gegeben, 
so d^B der an den Dateneingangen 36 anliegende Inhalt in die 
erste Speicheradresse geschrieben wird. Da K' = 0, wird uber 
die Leitung 92 1 in den achten Speicherplatz dieser ersten Adres- 
se ein Null-Bit als Kennbit eingeschrieben. 

In Fig. 9 ist der Zustand des Datenkompressors 1 nach den zwei 
ersten in Fig. 5 dargestellten Perioden, also am Anfang der 
dritten Periode dargestellt. Wahrend der fakte der vorangehen- 
den zweiten Periode sind die nachsten sieben Bit des ankommen- 
den Datenstroms, namlich sieben Nullen, auf die PIStze 1 bis 
7 des Schieberegisters 15 gelangt- Auf Platz 8 befindet sich 
noch die Null des letzten Bits aus der Sieben-Bit-Folge davor, 
das ebenfalls eine Null war. Da alle Bits im Schieberegister 
untereinander gleich sind, handelt es sich bei der neu eingelau- 
fenen Sieben-Bit-Folge urn "Grand". Damit befinden sich im Schie- 
beregister 15 zum Takt 1 der dritten Periode nur Nullen. Damit 
liegen an den ersten acht Eingangen 30 des Vergleichers 17 
jeweils gleiche Werte an. Da nunmehr wegen E 1 E 1 1 = 1 0 liegt 
am ersten Eingang des EXNOR-Gliedes 32 ein Signal mit Pegel 
1 an, so dafl am Ausgang des EXNOR-Gliedes stets ein Signal mit 
gleichem Pegel wie das am zweiten Eingang anliegende erzeugt 
wird. Damit liegt also der Ausgang des EXNOR-Gliedes 32 eben- 
falls auf Null, so daB alle neun Eingange des Vergleichers 17 
gleiche Werte anzeigen und der Vergleicher am Ausgang K ein 
Signal mit Pegel Null abgibt. Damit bleibt der Ausgang 79 auf 
Null, so dafl der Inhalt des Speichers 15 nicht in den Zahler 
16 geladen wird. Ferner erscheint mit K = 0 am Ausgang des 
NAND-Gliedes 66 ein Signal mit Pegel 1, so daB Uber die Ver- 
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bindung des CP-Eingangs 61 mit dem Ausgang 47 im Takt 1 der 
Inhalt des K 1 -Speichers und im Takt 5 Uber die Verbindung des 
CP-Eingangs 60 des Nullwertregisters 56 mit dem funften Re- 
gisterplatz des Schieberegisters 40 der Inhalt des Nullwert- 
5 registers 56 zu Eins gemacht wird. Da der Ausgang des NAND- 

Gliedes 84 wegen K 1 K 1 1 =10 auf Pegel 1 und der Ausgang des 
OR-Gliedes 88 wegen E' E 1 1 =10 auf Pegel 1 liegt, erscheint 
im Takt 2 ein Signal mit Pegel 1 am Ausgang 8.9, so dafi die 
Speicheradresse zur Abspeicherung der an den Eingangen 36 an- 
10 liegenden Daten geandert wird. Damit werden die bereits in der 
zweiten Periode gespeicherten Daten erhalten. 

Im Takt 2 und 3 der dritten Periode werden liber das OR-Glied 
52 und die Leitung 53 die Ausgange des Schieberegisters hoch- 

15 ohmig gemacht, Gleichzeitig wird der Ausgang des ersten Regi- 
sterplatzes 21 uber das open-col lector-Glied 33 auf Null ge- 
setzt. Damit wird im Takt 3 uber das AND-Glied 76 und das 0R- 
Glied 79 ein Ladebefehl an den Ladeeingang 26 des Zahlers 16 
gegeben, wodurch der Wert 0111111 in die ersten. sieben Speicher 

20 platze des ZShlers 16 geladen wird. Der achte Speicherplatz 

enthalt weiterhin den ¥ert Null. Diese Daten liegen damit eben- 
falls an den Dateneingangen 36 des Speichers 6 zusammen mit 
dem Kennbit, das wegen K 1 = 1 den Wert 1 besitzt, an md wer- 

25 den gemeinsam in den Takten 4 bis 7 in die zweite Sceicheradres 
se eingeschrieben. Im Takt 5 wird uber den CP-Eingang 59 der 
Inhalt des Speichers E 1 nach E 1 1 geschoben, so daB nunmehr 
E E 1 E 1 1 =111. 

30 In Fig. 10 ist der Zustand des Datenkompressors 1 nach 

Beendigung der dritten Periode, also am Anfang der vier- 
ten Periode, dargestellt. Wahrend der dritten Periode 
sind gemafl Fig. 5 weitere sieben Bit mit Wert Null, 
also wiederum "Grund 11 , in das Schieberegister 15 
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eingelaufen. In gleicher Welse wis in der vorlgen Periode er _ 
fol„t kein Laden In den ZSM.r 16 l m Takt 1, dafUr wird Uber 
die Verbindung der CP-AusgSnge 61 und 62 dee Kennwertregisters 
■it dem Ausgang 47 des Schlebereglsters 40 K ' ' = i so dafl 

p ' *" " 1 l - Dies Bi " «• daB m aufeinanderfolgenden 
Perioden Jewells Uberelnstlmmend. Bit festgesteUt wurden 
Damit liegt der Ausgang des NAND-Gliedes 84 auf Pegel HuU 
so dag i m Iak t 2 kein Signa! . Ausgang 69 erscheint und dan.it 
die Adresse des Speichers nicht geMndert wlrd. Da im Takt 3 
alle Eingange des AMD-GUedes 80 auf den, Pegel 1 liegen er 
folgt in Takt 3 em Signal am Ausgang 82 und da^it dem Zanle'in- 
gang 27 so daB der in der vorigen Periode geladene Wert 

4 bis 7 ^ l0lU110 ab " 3rtS ge23hlt " ird - Bei <*" *«t» 

4 bis 7 wird vaederum eln Schreibbefeh! an den Schrelbeingang 

des Zahlers 16 zusammen mit den, den, im Speicher K' gespeicher- 
en war entsprechenden Kennbit ansteUe der vorner gespe icher- 

ZZ in der * welten Adresse des Spel ° hers 6 *°*l^T 

2l\l\lTl T ZUStand deS Daten ~-°- 1 na=h Ablauf 
der in Fig. 5 dargestellten vierten Periode, a!so am Anfang 
der n f t,n Periode. Wsnrend der vierten Periode slnd s 12 n 
Bit auf die Registerplatze 1 bis 7 des Schlebereglsters 15 
exnge auren, die nicht alle untereinander glelch slnd. Die 
neu eingelaufene Sieben-Blt-Polge wird damit als "Flgur" b\- 

i :r.i its* 1 : r: v r gieicher 17 uns — » - : - 

Uber das AND-Glied ^^E^r* ^ l" ^ 1 
tadeemgang 26 gegeben. so daB der" ha e"::; 8 :"^" a""- 

sterplatae des Schlebereglsters 15 im Takt 1 auf le ™ ] f " 
en Pelcherplatze des Zgnlers 16 geladen „ird und ZZTin 
die nachsten ankommenden Daten in das Schieberegister 15 
fen kdnnen. Fer ner wlrd Uber das MAND-Glied 66 d« Inh al t £ 



WO 86/01660 



PCT/EP85/00450 



- 22 - 



10 



Speichers K 1 auf Null gesetzt, so daB K' K" =0 1. Damit wird . 
der Ausgang des NAND-Gliedes 84 1 und im Takt 2 erscheint 
ein Signal mit Pegel 1 am Ausgang 89, so dafl die Adresse des 
Speichers 6 geandert wird und der in der vierten Periode in 
der zweiten Adresse des Speichers gespeicherte ZShlwert 10111111 
nicht mehr uberschrieben werden kann und damit gespeichert 
bleibt. Im Takt 3 erscheint weder ein Ladesignal am Ausgang 
79 noch ein Zahlsignal am Ausgang 82, so daB der im Takt 1 vom 
Schieberegister 15 in den ZShler 16 geladene* Inhalt erhalten 
bleibt und in den Takten 4 bis 7 in die Adresse 3 des Speichers 
6 geschrieben werden kann. 



Fig. 12 zeigt den Zustand des Datenkompressors 1 nach Ablauf 
der in Fig. 5 dargestellten fiinften Periode, also zu Beginn 
der sechsten Periode. WShrend der vorangehenden funften Periode 
sind sieben Bits mit Wert Eins in die ersten sieben Register- 
platze des Schieberegisters 15 eingelaufen.. Das letzte Bit der 
vorangehenden Sieben-Bit-Folge , das ebenfalls eine Eins dar- 
stellte, befindet sich noch auf dem achten Registerplatz. Damit 
stellt der Vergleicher 17 Gleichheit aller Bits im Register 
15 und damit "Grund" fest und erzeugt sofort, also 
innerhalb des ersten Taktes, K = 0 am Ausgang 31. Damit er- 
scheint am Ausgang 79 ein Signal mit Pegel 0 und es kann im 
Takt 1 der Wert vom Register 15 nicht in den ZMhler 16 geladen 
werden. Gleichzeitig wandert jedoch im Takt 1 wegen der Zusam"- 
menschaltung der Speicher K* und K' 1 der Wert Null vom Spei- 
cher K' in den Speicher K" , so daB K 1 K" =1 0. Damit erhalt 
der Ausgang des NAND-Gliedes 84 einen hohen Pegel, so dafl im 
Takt 2 am Ausgang 89 ein Signal zum Andern der Adresse des" 
Speichers 6 erscheint. Damit kann die in der vorigen Periode 
abgespeicherte Bit-Folge nicht mehr Uberschrieben werden und 
bleibt gespeichert. Im Takt 3 wird in gleicher Weise wie in 
der oben beschriebenen dritten Periode der ZShler 16 mit dem 
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Wert 01111110 ge laden und im Takt 4 bis 7 zusammen mit dem Kenn 
bit als Wert Olllllii m die vierte Adresse des Speichers 6 
ge laden. 

Fig. 13 zeigt den Zustand des Datenkompressors 1 nach Ablauf 
von (4 + 126) Perioden, also am Anfang der (5 + 126)ten Periode 
Wahrend der vorangehenden 2 7 -2 = 126 Perioden liefen, wie in 
Fig. 5 dargestellt ist, jeweils Sieben-Bit-Folgen in das Schie- 
beregister 15 ein, deren Bits alle gleich waren. Daher wurde 
in jeder Periode in der oben im Zusammenhang mit der dritten 
Periode beschriebenen Weise der Zahlerstand des Zahlers 16 um 
1 reduziert, so dafl der Zahler 16 nunmehr den Inhalt 00000000 
besitzt. Der Zjihler 16 hat daher am Ende der vorangehenden 
Periode am Ausgang 29 ein Signal abgegeben, das den Nullstand 
15 anzeigt. Dieser Zahlerstand wird nun zusammen mit dem Kennbit 

1 in den Speicher 6 Ubernommen, um ein Weiterzahlen zum Anfangsr- 
wert llllllli und damit eine Verfalschung des Zahlerergebnisses 
zu verhindern. Zu diesem Zweck wird das Signal vom Ausgang 29 
dem D-Eingang 63 des Nullwertregisters 56 zugeftihrt und setzt 
den Inhalt dieses Registers auf Null. Dadurch wird Uber das AND- 
Glied 78 der Wert K' • = 0 simuliert und der Ausgang des NAND- 
Gliedes 84 erhalt den Pegel 1, so dafl im Takt 2 ein Signal mit 
Pegel 1 am Ausgang 89 erscheint und die Adresse des Speichers 
6 geandert wird. Damit kann der in den Speicher geschriebene 
Zahlwert 00000001 nicht mehr Uberschrieben werden. Da die in 
der vorangehenden Periode in das Schieberegister 15 einge- 
laufenen Bits ebenfalls untereinander und mit dem letzten 
Bit der vorhergehenden Sieben-Bit-Folge gleich sind, stellt 
der Vergleicher 17 weiterhin Gleichheit fest, so dafl uber 
30 das NAKD-Glied 66 weiterhin K' K" = li vorliegt. 

Damit liegt der Ausgang des AND-Gliedes 78 auf niedrigem Pegel, 
der Uber den Inverter 77 auf Pegel 1 angehoben wird. Daher 
kann im Takt 3 in gleicher Weise wie in der oben beschriebenen 
dritten Periode ein neuer Anfangszahlerstand Olllllio in den 
Zahler 16 geladen werden, der zusammen mit dem Inhalt des Spei- 
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chers K' = 1 wShrend der Takte 4 bis 7 in der nachsten Adresse 
des Speichers 6 abgespeichert wird. 

Den Zustand des Datenkompressors 1 zu Beginn der folgenden, 
(5 + 126 + DtenPeriode zeigt Fig. 14. Zu Beginn dieser Periode 
wurde, wie aus Fig. 5 ersichtlich ist, am Eingang 12 das "Aus»- 
Signal erhalten. Damit laufen keine weiteren Bits mehr in das 
Schieberegister 15 ein und der Stand des Zahlers 16 ist gegen- 
Uber der vorangehenden Periode unverandert. Der Taktgeber 39 
lauft jedoch trotz des "Aus"-Signals weiter, da der zweite 
Eingang des OR-Gliedes 42 wegen E" = 1 noch auf Pegel 1 liegt. 
Damit lauft auch der vom Schieberegister 40 gebildete Ring- 
zShler weiter und setzt im Takt 5 den Inhalt des Speichers E 
des Start-Stop-Registers 55 auf Null. 

Zur Anzeige des Endes des Datenstromes mufi nun im Speicher eine 
Marke gesetzt werden. Diese Marke besteht aus einem Stopbyte 
mit der Bit-Folge 11111H1. Diese Bit-Folge tritt sonst im 
Speicher nicht auf, da bei Abspeichern einer Sieben-Bit-Folge 
ungleicherBits das Kenn-Bit 0 abgespeichert wird und bei Ab- 
speichern von aufeinanderfolgenden Sieben-Bit-Folgen gleicher 
Bits ein ZShlerstand abgespeichert wird, der mindestens eine 
Null aufweist. Daher ist das Stopbyte eindeutig als Stopmarke 
erkennbar. 

Das Erzeugen des Stopbytes erfolgt in der folgenden Weise: Wie 
in Fig. 15 gezeigt, wird im Takt 1 der nachsten, (5 + 126 + 2) ten 
Periode wegen EE' = 0 1 der Ausgang des AND-Gliedes 70 zu Null 
und damit der Pegel am ersten Eingang 68 des NAND-Gliedes 66 
wegen des Inverters 69 auf 1 gesetzt. Der zweite Eingang 67 
des NAND-Gliedes 66 liegt wegen K = 0 am Ausgang 31 des Ver- 
gleichers 17 auf Null. Damit liegt der Ausgang des NAND-Gliedes 
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66 auf Pegel 1 und im Takt 1 wird im Speicher K 1 der Wert 1 
gespeichert, so dafl am O-Ausgang des Speichers K- und an dem fur 
das Kenn-Bit reservierten achten Dateneingang 36 des Spei- 
chers 6 ein Signal mit Pegel 1 anliegt. Gleichzeitig wird we- 
gen E E 1 = 0 1 das open-collector-NAND-Glied 33 Uber das NAND- 
Glied 81 so gesteuert, daB der Ausgang des ersten Registerplatzes 
21 und damit der Wert des ersten Speicherplatzes 24 des Spei- 
chers 16 wahrend der Takte 2 und 3 auf Pegel- 1 gesetzt wird. 
Mit dem im Takt 3 erzeugten Ladesignal am Ladeeingang 26 wird 
damit in den Speicher 16 der Inhalt 11111110 geladen. Die ersten 
sieben Bit dieses Speicherinhalts werden wahrend der Takte 4 
bis 7 auf die ersten sieben Speicherplatze der vorliegenden 
Adresse des Speichers 6 zusammen mit dem Kenn-Bit 1 auf dem 
achten Speicherplatz eingeschrieben, so dafl dort nunmehr das 
Stopbyte 11111111 gespeichert ist. Im Takt 5 wird ferner die 
Null vom Speicher E zum Speicher E ' transportiert , so dafl dann 
EE' =0 0. 
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Das Ausschalten des Taktgebers 39 erfolgt in der nachsten Peri- 
ode des Ringzahlers 40. Der Zustand des Datenkompressors 1 
zu Beginn dieser Periode ist in Fig. 16 dargestellt. Da im Takt 
IE- E" =01 vorliegt, wird im Takt 2 am Ausgang 89 ein Sig- 
nal mit hohem Pegel erzeugt und damit die Adresse des Speichers 
geandert, so dafl die Dateneingange 36 mit einer neuen Adresse 
verbunden werden und damit das Stopbyte nicht mehr uberschrie- 
ben werden kann. Die mit Takt 3 in den Zahler 16 gelangende 
und wahrend der Takte 4 bis 7 im Speicher 6 abgespeicherte In- 
formation wird durch neue Information, die nach dem nachsten 
"Ein"-Signal eintrifft, Uberschrieben werden. Im Takt 5 wird 
der Inhalt Null vom Speicher E ' in den Speicher E * 1 Ubertragen, 
so dafl am Q-Ausgang des Speichers E" ein Signal mit Pegel 0 
erscheint und auch der zweite Eingang des OR-Gliedes 42 auf 
Null gesetzt wird. Damit fallt der Ausgang des OR-Gliedes auf 
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Null und der Taktgeber 39 wird ausgeschaltet. 

Wie anhand des in Fig. 16 gezeigten Inhalts des Speichers 6 
ersichtlich ist, ist die gesamte, innerhalb der (5 + 126) ten 
5 Perioden a 7 Bit einlaufenden Information in funf Adressen a 
8 Bit des Speichers 6 gespeichert. Damit sind 917 Bits des ein- 
laufenden Datenstroms in 40 Speicherplatzen abgespeichert, 
was etwa eine Reduktiohsrate von 23:1 ergibt.. Dies wird da- 
durch erreicht, daB immer dann, wenn die einzelnen . Bits eine 

10 Anzahl auf einanderfolgender Sieben-Bit-Folgen alle untereinan- 
der und mit dem letzten Bit einer vorangehenden Bit-Folge 
gleich sind (sogenannter "Grund ,f ), nicht die einzelnen Bits 
dieser Bit-Folgen, sondern der am Ende dieser Bit-Folgen erhal- 
tene Zahlerstand abgespeichert wird. Sind die Bits einer Bit- 

15 Folge untereinander verschieden (eine sogenannte "Figur") , 

so werden diese Bits in ublicher Weise abgespeichert. Zur Un- 
terscheidung der- "Grundbytes" von den "Figurbytes" im Speicher 
ist es lediglich erf orderlich, zu jeder Sieben-Bit-Folge zu- 
satzlich ein weiteres Bit (das sogenannte "Kenn-Bit") abzuspei- 

20 chern, das angibt, ob es -sich urn "Grund" Oder "Figur" handelt. 
Der fur dieses zusatzliche Bit benbtigte Speicherplatz ist je- 
doch dann ohne Bedeutung, wenn eine grSBere Anzahl von "Grund" 
auftritt, so daB die Speicherplatzersparnis aufgrund dieses 
"Grunds" den wegen der "Kenn-Bits" zusatzlich benotigten Spei- 

25 cherplatz bei weitem ubertrifft. 

Die Funktionsweise des Datenexpanders 2 soil anhand des Schalt- 
bildes in Fig. 4 und der schematischen Informationsdarstellung 
von Fig. 5 erlSutert werden. Dabei liegt im Speicher die in 
30 Fig. 16 dargestellte Information vor. 

Vor Anliegen des ,f Ein"-Signals am Eingang 13 ist im ersten Spei- 
cherplatz des Schieberegisters bzw. RingzShlers 40 der Wert 1 
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und in den Utrigen Speicherplatzen jeweils der Wert 0 gespei- 
chert. Die Register 100 und 102 sind ebenfalls auf Wert 1. Das 
Register 101 und das Adressensteuerregister 103 befinden sich 
auf Wert 0. 

Nach Anliegen des "Ein"-Signals am Eingang 13 wird der Takt- 
geber 39 eingeschaltet , der in gleicher Weise wie beim Daten- 
kompressor das Schieberegister 15, den Zahler 16 und den Ring- 
zMhler 40 taktet. Im Takt 2 fallt der Ausgang des NOR-Gliedes 
114 auf Null und damit bleibt das Signal am Adresseneingang 
38 des Speichers 10 auf hohem Pegel, so dafl die Adresse noch 
nicht geandert wird. In den Takten 4 bis 7 der ersten Periode 
wird der Inhalt von Adresse 1 des Speichers 10 aus dem Speicher 
10 gelesen und an den Datenausgangen 95 zur Verfugung gestellt. 

In der zweiten Periode ist zu Beginn von Takt 1 der am Ende 
von Takt 7 aus clem Speicher gelesene Inhalt wegen der Gatter- 
laufzelten gerade noch verfligbar. Das Bit an der achten Stelle 
der Datenausgange 95, das dem achten Bit der ersten Adresse 
entspricht, betragt Null und setzt damit Uber den D-Eingang 
des Registers 101 dieses auf K' =0. Durch Kenn-Bit = 0 wird 
der Ladeeingang 98 des Schieberegisters 15 auf hohen Pegel ge- 
setzt und die ersten sieben Bit an den ersten sieben Stellen 
der Datenausgange 95 parallel in das Schieberegister 15 geladen. 
Wegen K' = 0 werden ab dem nacnsten Takt der clock (die bisher 
Nullen schob) diese sieben geladenen Bits seriell zum Ausgang 
99 und Uber diesen zum Ausgang 14 des Expanders geschoben. Wah- 
rend des Ladevorgangs wird Uber das NOR-Glied 116 der Preset- 
1-Eingang des Adressensteuerregisters 103 auf Null ge'setzt und 
damit die erste Adressenanderung von Adresse 1 auf Adresse 2 
vorbereitet. Bei Takt 2 wird Uber das NOR-Glied 114 ein clear- 
Signal am Adressensteuerregister 103 angelegt und damit der 
Ausgang Q von A wieder auf 1 gesetzt. 
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Durch die Flanke von Q = 0 zu Q = 1 am Q r Ausgang des Adressen- * 
steuerregisters 103 erfolgt die Adressenanderung im Speicher 
10. Im Takt 4 bis 7 wird daraufhin der Inhalt von Adresse 2 
gelesen und an den DatenausgMngen 95 zur Verfugung gestellt. 

5 

Damit erscheint zu Beginn der dritten Periode am D-Eingang des 
Kennwertregisters 101 das Kenn-Bit 1 der zweiten Adresse. Da- 
mit folgt K' =1. Damit bleibt das letzte Bit der aus dem Schie- 
beregister 15 geschobenen ersten sieben Bit am siebten Register- 

10 platz des Schieberegisters 15 stehen. Der Ausgang des AND-Gliedes 
111 geht auf hohen Pegel und bewirkt das Laden der ersten sieben 
Bit der an den DatenausgSngen 95 stehenden Daten der zweiten 
Adresse in den Zahler 16. Uber das NOR-Glied 116 wird dadurch 
wiederum im Adressensteuerregister 103 die netchste Adressen- 

15 anderung vorbereitet, die im Takt 2 in gleicher Weise wie in 

der zweiten Periode durchgefuhrt wird. Im Takt 3 geht der Aus- 
gang des AND-Gliedes 113 auf hohen Pegel und bewirkt ein Auf- 
wartszahlen des Zahlers vom vorher geladenen Inhalt 10111111 
zum Inhalt 01111111. Gleichzeitig. wird uber den Ausgang 49 zum 

20 CP-Eingang des Ladesperreregisters 102 ein Wert Null in das 

Ladesperreregister 102 geladen, wodurch der Ausgang Q des La- 
desperreregisters 102 zu Null wird und damit liber das AND-Glied 
105 der Ausgang des AND-Gliedes 111 auf niedrigem Pegel gehal- 
ten wird und das weitere Laden verhindert wird, bis in einer 

25 spateren Periode bei Takt 3 der maximale Zahlerstand des Zahlers 
16 erreicht wird. In den Takten 4 bis 7 wird wiederum der In- 
halt der nachsten Adresse 3 an den Datenausgangen 95 zur Ver- 
fiigung gestellt. 

30 zu Beginn der vierten Periode ist K 1 .- 1 und der Ausgang Q des 
Ladesperreregisters 102 liegt auf Null. Damit wird bei Takt 1 
weder parallel in das Schieberegister 15 noch in den ZShler 
16 geladen. Ohne ein Signal mit Pegel 1 am Ausgang des AND- 
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Gli.d.s 110 Oder des AND-Gliedes 111 kan „ Jed0 ch die Adressen 
anderung des Speicn.rs 10 Uber das Adress.nsteu.rregister 10 T 

lers 16 auf hohen Pegel gesetzt und der Zahler 16 sshlt damit 
« 1 aufwarts au f den neuen ZaiUerstand Ullllll. Dami is T 

SilaTa Z T 1S " tana ™ " wird .L 

! !L gCE • "** lm TSkt 5 Ub6r das NAWD-Glied 107 und 

T* ZtT ^""m-f ' «» racKsets und da - 

mit die Ladesperre aufhebt. In den Takt.n 4 bis 7 wird in 

Uegenden Adresse, a!so wiederun, der Adresse 3, an den Oaten! 
ausgangen 95 zur VerfUgung gestellt. 

ITT dSr d " tten T* vienm i« der Ausgang des 

AND-Gliedes 10 9 st.ts au f niedrige. Pegel, so da* die Oaten 
im Schieberegister 15 nloht gesohoben werden und bei jedem Takt- 
sxgnal des Talctgeb.rs 3s voa 5=bieberegister 15 ein Bit aus- 
gegeben wird, das de„ a. siebten Reglsterpiatz des Seniebere- 
gister, 15 stebenden Bit entspriebt. Dieses Bit ist das e zte 
des in der zweiten Periode aus de. Register 15 gescnob.nen 
Figurbytes, n&nlich ein Mull-Bit. 

Zu Beginn der fUnften Periode wurde belm Ubergang von Takt 7 
der vi.rten Periode M Talct 1 der f Un f te„ Periode der Sbalt 
der ersten sieben Bit der Adresse 3 parallel in das Senile 

IT V,l iela * en - ^ dM Bit " *' «"« »*•"• -er Adresse 
3 (K.nn-Bit, Null ist, wird K' » o und die in, Register 15 be! 
findliche Bit-Folge wird seri.u M Datenausgang 99 geseho 
ben. wobei auch das letzte Bit der vorhergehenden sieben Mt" 
semen warteplatz an der letzten Stelle des Bchiebereg stars 
15 vermt. Hit den Laden wird uber das NOR-Glied 1 die 
Adressen^derung vorbereltet, die in, Takt 3 wis oben durcnge- 
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ftihrt wird. Im Takt 3 wird der Zahler 16 eingeschaltet und 
zahlt urn 1 auf warts von 11111111 auf 00000000. Im Takt 5 er- 
folgt keine Setzung der Ladesperre 102, da das Zahlerausgangs- 
slgnal nicht mehr auf Ilium bzw. 25T steht. In den Takten 
5 4 bis 7 wird wie oben der Inhalt der neuen Adresse, d.h. nunraehr 
der Adresse 4, an den Datenausgangen 95 zur VerfUgung gestellt. 

Zu Beginn der sechsten Periode wird der Inhalt der ersten sie- 
bhen Bit der Adresse 4 in den Zahler 16 geladen, da das Kenn- 

10 Bit an der achten Stelle der Adresse 4=1 ist. Dadurch wird 
K' = 1 und damit das serielle Schieben des Schieberegisters 
15 unterbrochen, so daB das letzte Bit des vorangehenden Figur- 
bytes auf der siebten Stelle des Schieberegisters 15 stehen 
bleibt und jeweils bei den folgenden Taktsignalen des Takt- 

15 gebers 39 ausgegeben wird. Uber den Eingang 20 wurden Nullen 
nachgeschoben. Mit dem Laden wird wie oben die Adressenande- 
rung. vorbhereitet, die im Takt 2 in gleicher Weise wie oben 
beschrieben durchgefUhrt wird. Im Takt 3 wird der Zahler 16 
vom zu Beginn der sechsten Periode geladenen Zahlerstand 

20 00000001 aufwarts zum Zahlerstand 10000001 erhbht. Im Takt 5 
wird wegen K' = 1 das Ladesperreregister 102 eingeschaltet und 
in den Takten 4 bis 7 wird wie oben beschrieben der Inhalt der 
nachfolgenden fUnften Adresse an den Datenausgangen 95 des 
Speichers 10 zur VerfUgung gestellt. 
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In den nachfolgenden 125 Perioden wird vom Schieberegister 15 
bei jedem Takt des Taktgebers 39 ein Bit ausgegeben, das dem 
auf dem siebten Registerplatz des Schieberegisters 15 stehen- 
den letzten Figur-Bit des letzten vorangehenden Figurbytes 
entsprechen. Bei jeder Periode wird der Zahlerstand des Zah- 
lers 16 urn 1 erhbht. Da nicht mehr geladen wird, wird auch 
die Adresse im Takt 2 nicht geandert. 



In der nachfolgenden (6 + 126) ten Periode wird im Takt 3 der 
Zahlerstand llllllli erreicht. Damit wird am Ausgang 96 des 
ZShlers 16 ein Signal erzeugt und bei Takt 5 die Ladesperre 
102 abgeschaltet. Da jedoch dieser Zahlerstand erst im Takt 3 
erreicht wird, war der Zahlerstand beim Takt 2 noch ungleich 
llllllli bzw. 255. In der darauf folgenden (6 + 127)ten Periode 
wird zu Beginn wegen des Kenn-Bits =1 in Adresse 5 und der 
vorher aufgehobenen Ladesperre der Inhalt de.r Adresse 5, nam- 
lich llllllli, in den Zahler geladen, wodurch erstmals bereits 
zum Takt 2 vom Zahler 16 das Zahlermaximalsignal 255 am Ausgang 
96 abgegeben wird. Dadurch wird das Nachladeregister 100 umge- 
schaltet und der Q-Ausgang (STOP) wird zu Null. Damit werden 
die Ausgange der AND-Glieder 109, 110, 111 und 113 auf Null 
gesetzt und damit das serielle Schieben und parallele Laden 
des Schieberegisters 15 sowie das Laden und Zahlen des Zahlers 
16 abgeschaltet. Als Folge davon kann auch die Adressenande- 
rung nicht mehr durchgefUhrt werden. Der Taktgeber 39 und der 
Ringzahler 40 werden nicht abgeschaltet, falls sie fUr eine 
Mehrzahl von Datenexpandern 2 oder auch Datenkompressoren 1 
gemeinsam verwendet werden. 

Das Prinzip des Datenexpanders 2 besteht also darin, dafl bei 
Erfassen eines Kenn-Bits mit dem Wert 0 auf dem achten Platz 
der Datenausgange 95 des Spe.ichers 10 die Information von den 
ersten sieben Platzen der Ausgange 95 parallel zu einem Re- 
gister (Schieberegister 15) geladen werden, das diese Daten 
seriell zum Datenausgang 14 liefert, und daB bei Erfassen eines 
Kenn-Bits mit dem Wert 1 der Inhalt der ersten sieben Platze 
der Datenausgange 95 des Speichers 10 als Zahlerstand inter- 
pretiert und in einen Zahler (Zahler 16) geladen wird, von 
dem die Daten nicht zum Datenausgang 14 geliefert werden. Viel- 
mehr wird der Zahler fur jede Periode urn 1 weitergezahlt und 
dabei vom Register (Schieberegister 15) sieben Bit ausgegeben, 



WO 86/01660 



PCT/EP85/00450 



- 32 - 



10 



15 



20 



25 



30 



die jeweils gleich dem Bit sind, das beim letzten vorangehen- - 
den parallelen Laden der Daten vom Speicher 10 zum Register 
(Schieberegister 15) auf den ersten Registerplatz 21 gelangte • 
Bei Erfassen eines "Stop"-Bits (= llliuu) wird der Datenex-' 
pander 2 abgeschaltet . Der Expander besitzt also eine "Weiche", 
die die Daten von den Datenausgangen 95 des Speichers 10 in 
Abhangigkeit vom Kenn-Bit entweder zum Register und davon zum 
Ausgang oder zum Zahler leitet. Die Kenn-Bits werden ab der 
• Weiche nicht mehr bendtigt und aus dem In format! on sflufl ent- . ' 
fernt. Ebenso enthalt der Datenkompressor 1 im Prinzip eine 
Ausgangsweiche.die in Abhangigkeit vom Ausgangssignal des Ver- 
gleichers 17 entweder das "Figurbyte" mit Kenn-Bit oder den 
Zahlerstand + Kenn-Bit weitergibt. 

Die Lange der "Sytes"bzw. Bit-Folgen in einer Periode kann selbst- 
verstandlich jeden beliebigen Wert annehmen. In diesem Fall ist 
lediglich die GrcBe des Registers 15, des Zahlers 16 und des 
Speichers 6 bzw. 10 der gewahlten Lange der Bit-Folge anzupas- 
sen. Ebenfalls kann eine beliebige Z-ahl von Kenn-Bits .gewahlt 
werden. Mit mehr Kenn-Bits kbnnen beispielsweise auch "Far- 
ben" der durch die "Grundbytes" gebildeten Zwischenraume clar- 
gestellt werden, beispielsweise mit zwei Kenn-Bits vier "Farb- 
tbne". In einem anderen Fall kb'nnen zwei Kenn-Bits auch ein 
erganzendes Byte kennzeichnen, das mit f-Bits eine von 
2 verschiedenen Farben eines Bildteiles kennzeichnet . 

Ferner kann das Verfahren grundsatzlich nicht nur eindimen- 
sional, sondern nach einer Drehung des im Speicher 6 bzw. 10 
enthaltenen Datenfeldes urn 90" ebenfalls auf die Spalten ange- ' 
wendet werden. Damit ist durch eine derartige n-dimensionale 
Anwendung eine weitere Datenverdichtung mbglich. 
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In Fig. 17 1st eine weitere AusfUhrungsform eines erfindungs- 
gemafien Datenkorapressors dargestellt. Die Schaltung weist 
einen Wandler 3, eine mit dem Wandler 3 verbundene Steuerung 
200 und einen Pufferspeicher 210 auf . Der Pufferspeicher 210 
5 ist in einen Informationsdatenbereich 212, der Uber eine 
Leitung 202 mit der Steuerung 200 verbunden 1st und einen 
Steuerdatenbereich 211, der uber eine Leitung 201 mit der 
Steuerung verbunden ist, aufgeteilt. Der Pufferspeicher 210 
weist einen Ausgang 213 auf, der mit einem externen Speicher 
10 6 verbunden ist. 

Der Betrieb der Schaltung wird im folgenden anhand der Fig. 
17 beschrieben. Der Wandler 3 empfangt, wie weiter oben be- 
schrieben, an seinem Dateneingang 11 serielle Daten, die er 
in parallele Daten umwandelt. Die parallelen Daten stehen 
als acht bitbreite Informationseinheiten am Ausgang 25 des 
Wandlers 3 an. Die Steuerung 200 empfangt diese Informations- 
einheit Uber die Verbindung 203. Ein in der Steuerung 200 
vorhandener Komparator iiberpruft, ob alle Datenbits der In- 
formationseinheit gleich sind und dem letzten Datenbit der 
vorhergehenden Inf ormationseinheit entsprechen. Ist diese Be- 
dingung nicht erfullt, so wird die Informationseinheit Uber 
die Verbindung 202 direkt in den Informationsdatenbereich 
212 des Pufferspeichers 210 eingeschrieben. Weiterhin wird 
ein in der Steuerung 200 enthaltener Elementzahler urn Eins 
erhbht. Die Steuerung 200 setzt daraufhin uber die Verbindung 
201 ein Bit im Steuerdatenbereich 211 des Pufferspeichers 
210 auf Eins, dessen Position im Steuerdatenbereich 211 dem 
Zahlerstand des Elementzahlers entspricht. Ein ebenfalls in 
der Steuerung 200 vorhandener Wiederholungszahler wird auf 
Null gesetzt. 

Stellt der Komparator die Ubereinstimmung aller Datenbits 
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der Informationseinheit und die Ubereinstimmung mit dem 
letzten Datenbit der vorhergehenden Informationseinheit fest, 
so wird der WiederholungszShler urn Eins erhbht. Daraufhin 
kann die nachste Informationseinheit liber die Verbindung 
5 203 der Steuerung 200 zugefuhrt werden. Stellt der Kompara- 
tor erneut Gleichheit fest, so wird der ZShler wieder urn 
Eins erhbht. Stellt dieser keine Gleichheit -fest so wird 
der ZShlerstand des WiederholungszShlers in den Informations- 
datenbereich 212 geschrieben. Der Elementzahler wird um Eins 
10 erhbht und die Steuerung 200 setzt in dem Steuerdatenbereich 

211 ein Datenbit, dessen Position dem ZShlerstand des Ele- 
mentzahlers entspricht, auf Null. 

Dieser Vorgang wird wiederholt, bis das Ende eines Daten- 
15 satzes erreicht ist. Die Lange des Datensatzes ist dabei ab- 
hangig von der GrbBe des Puf ferspeichers 210. Am Ende des 
Datensatzes wird. der Stand des ElementzShlers ebenfalls uber 
die Verbindung 201 in den Steuerdatenbereich 211 eingeschrie- 
ben, Weiterhin wird von der Steuerung 200 ein weiteres Bit 
20 im Steuerdatenbereich 211 auf den Wert Eins gesetzt, wenn 
eine Komprimierung von Informationseinheiten mbglich war, 
d.h., wenn der Komparator wahrend der Bearbeitung eines Da- 
tensatzes Gleichheit festgestellt hat, und auf Null gesetzt, 
wenn keine Komprimierung von Informationseinheiten mbglich 
25 war, Der Puf f erspeicher 210 ubertragt anschliefiend flir den 
Fall, dafi das zuletzt gesetzte Bit den Wert Eins hat, den 
gesamten Steuerdatenbereich 211 und Informationsdatenbereich 

212 zu dem Speicher 6, und fur den Fall, dafl das zuletzt ge- 
setzte Bit den Wert Null hat, nur dieses Bit aus dem Steuer- 

30 datenbereich 211 und dem Informationsdatenbereich. Daran an- 
schlieflend kann der nachste Datensatz bearbeitet werden. 

Eine Komprimierung gleicher Informationseinheiten in auf- 



einanderfolgenden Datensatzen kann mit dieser Schaltung auch 
durchgefiihrt werden. Dazu werden die aktuellen Informations- 
einheiten mit den jeweiligen Informationseinheiten des vor- 
hergehenden Datensatzes in der Steuerung 200 verglichen. 
Wird Ubereinstimmung festgestellt , so wird die entsprechen- 
de Informationseinheit nicht in den Informationsdatenbe- 
reich 212 ubertragen und es wird in einem gesonderten Be- 
reich des Steuerdatenbereiches 211 ein Bit in einer entspre- 
chenden Position auf den Wert Eins gesetzt. Zusatzlich wird 
auch hier ein weiteres Bit auf Eins gesetzt, wenri eine zei- 
lenweise Komprimierung erfolgen konnte und auf Null gesetzt, 
wenn diese Komprimierung nicht moglichwar. 

Gemafl einer noch weiteren Ausfuhrungsform der Erfindung wer- 
den zur Komprimierung auf einanderfolgender Datensatze die 
in Speicher 6 gespeicherten Daten urn 90° gedreht, d.h. , es 
werden die Zeilen und Spalten der matrixf brmig abgespeicher- 
ten Daten miteinander vertauscht. Anschlieflend wird eine Da- 
tenkomprimierung wie oben beschrieben erneut durchgefUhrt . 
Bei dieser Ausfuhrungsform ist die Steuerung 200 ferner so 
ausgebildet, dafl die im Steuerdatenbereich 211 vorhandenen 
Steuerdaten am Ende eines Datensatzes selbst noch einmal kom- 
primiert werden kbnnen. Dazu wird das oben beschriebene Kom- 
pressionsverfahren angewandt, wobei die neu erhaltenen 
Steuerdaten in -einem weiteren Steuerdatenbereich des Puffer- 
speichers 210 geschrieben werden. 



Mit diesen AusfLihrungsformen der Erfindung wird somit eine 
noch weitere Verringerung des notwendigen Speicherbereiches 
im Speicher 6 mbglich, da bei nicht erfolgter Komprimierung 
keine Steuerdaten Oder Kenn-Bits ausgegeben werden. 

Die auf diese Weise komprimierten Daten werden mit dem in 
Fig. 18 dargestellten Datenexpander wieder in Originaldaten 
umgewandelt. Der Datenexpander weist im wesentlichen die 
gleichen Funktionsblocke wie der Datenkompressor von Fig. 17 
auf. Die Schaltung von Fig. 18 unterscheidet sich von der 
Schaltung in Fig. 17 nur dadurch, daB die Richtungen der 
Datenpfade umgekehrt sind. 
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Die Funktionsweise des Datenexpanders wird im folgenden an- 
hand von Fig. 18 beschrieben. 

ZunSchst wird ein Datensatz aus dem Speicher 6 in den Puf- 
5 ferspeicher 210 ubertragen. Die Steuerung 200 liest nun aus 
dem Steuerdatenbereich 211 das Bit, das eine Komprimierung 

des Datensatzes kennzeichnet , aus. Hat dieses Bit den Wert 
Null, so handelt es sich, wie weiter oben beschrieben, um 
einen nicht kompriraierten Datensatz. Die Inf ormationseinhei- 
10 ten in dem Informationsdatenbereich 212 werden daraufhin 

von der Steuerung 200 ungeSindert an den Wandler 3 ausgege- 
ben, der diese in einen seriellen Datenstrom umwandelt und 
die Daten am Datenausgang ausgibt. 

15 Handelt es sich um einen komprimierten Datensatz, so liest 
die Steuerung 200 den Elementzahlerstand aus dem Steuerda- 
tenbereich 211 in den in der Steuerung 200 vorhandenen Ele- 
mentzahler. Daraufhin wird aus dem Informationsdatenbereich 
212 die erste Inf ormationseinheit zur Steuerung 200 uber- 

20 tragen. Anhand des Steuerdaten-Bits im Steuerdatenbereich 
211, dessen Position der Position der Inf ormationseinheit 
im Informationsdatenbereich 212 entspricht, entscheidet die 
Steuerung 200, ob es sich bei der Inf ormationseinheit um 
ein komprimiertes Datenbyte oder ein nicht komprimiertes 

25 Datenbyte handelt. Fur den Fall eines nicht komprimierten 

Datenbytes wird die Informationseinheit direkt an den Wand- 
ler 3 ausgegeben und der ElementzShler wird um Eins ernied- 
rigt. Die Steuerung 200 liest dann die nachste Informations- 
einheit ein. Fur den Fall eines komprimierten Datenbytes 

30 wird die eingelesene Informationseinheit von der Steuerung 
200 als Zahlerstand aufgefaflt. Die Steuerung 200 gibt eine 
diesen zahlerstand entsprechende Anzahl von Datenbytes an 
den Wandler 3 aus, deren Datenbits untereinander gleich und 
gleich dem letzten Datenbit der vorhergehenden Inf ormations- 

35 einheit sind. Nach Ausgabe dieser gleichartigen Datenbytes 

wird der Elementzahler wieder um Eins erniedrigt und es wird 
die nachste Informationseinheit zur Steuerung 200 ubertra- 
gen. 
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Dieser Vorgang wiederholt sich so lange, bis der Elementzah- 
ler auf Null gezShlt 1st und damit der gesamte Datensatz 
ausgegeben 1st. Im Anschlufl daran wird der nachste Datensatz 
aus dem Speicher 6 zu dem Pufferspeicher 210 Uber.tragen Da- 
mit kann die im Speicher 6 abgelegte komprimierte Information 
vollstandig wiedergewonnen werden. 

Die so erzielte Verringerung der Datenmenge kann bei der Ab- 
speicherung der Daten eine erhebliche Einsparung an Speicher- 
platz, beispielsweise beim Abspeichern von Matrizen mit unbe- 
setzten Feldern auf Magnetplatten, erzielt werden, was auch 
die Zugriffsgeschwindigkeit entsprechend erhbht. Praktisch 
wird dabei eine Reduzierung der Daten bzw. Erhbhung der Zu- 
griffsgeschwindigkeit um mindestens den Faktor 10 erreicht. 
Bei der Ubertragung der verdichteten Daten entsteht darUber 
hinaus eine Einsparung an Ubertragungszeit. Dabei kbnnen in 
den eingesparten "Lucken" zwischen den zu Ubertragenden Daten 
beispielsweise Duplikate der Daten zur Erhdhung der Obertra- 
gungssicherheit, Telle anderer Sendungen im Multiplexverf ahren 
zur besseren KanalausnUtzung oder in Erganzung beispielsweise 
auch Farb information Ubertragen werden. 
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PATENTANSPRttCHE 

1. Datenkompressionseinrichtung zum Ubertragen von Daten 
mit einem Register zur Aufnahme von einer Informationsein- 
heit von Eingangsdaten, einer wandlereinrichtung zum Um- 
formen der Daten und einem Ausgang fur die umgeformten 
5 Daten, einer Steuerung, einem mit dem Ausgang des Registers 
verbundenen Komparator und einem von diesem angesteuerten 
Zahler, 

dadurch gekennzeichnet , daB der Komparator auf Gleichheit 
aller Daten der Informationseinheit prlift, 

10 und die Steuerung so ausgebildet ist, daB bei Nichtgleich- 
heit der Inhalt des Registers dem Ausgang zugefuhrt und 
bei Gleichheit ein Kennbit erzeugt und der Zahler um Eins 
weitergeschaltet wird, und der Zahlerstand zusammen mit 
dem Kennbit dem Ausgang zugefuhrt wird, wenn zwei aufeinan- 

15 derfolgende Informationseinheiten nicht ubereinstimmen. 

2. Datenexpandiereinrichtung zum Ubertragen von Uber einen 
Eingang eingegebener Daten mit einem Register zur Aufnahme 
von einer Informationseinheit von Daten, 
20 einer Wandlereinrichtung zum Umformen der Daten 
und einem Ausgang fUr die umgeformten Daten, 
und einer Steuerung, 

wobei ein mit dem Eingang verbundener Zahler vorgesehen ist 
und die Steuerung so ausgebildet ist, daB eine uber den 
25 Eingang eingegebene Informationseinheit, die kein entspre- 
chendes Kennbit aufweist, dem Ausgang zugefuhrt wird, 
und bei Auftreten eines entsprechenden Kennbits die Infor- 
mationseinheit in den Zahler gegeben, 

und so oft dem Ausgang unter gleichzeitigem Weiterschalten 
30 des Zahlers um jeweils Eins eine Informationseinheit zu- 
gefuhrt wird, bis der Zahlerstand einen vorbestimmten Zahl- 
wert annimmt, 
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dadurch gekennzeichnet , dafl die Daten der Informations- 
einheit untereinander alle gleich sind und dafl die Infor- 
mations einhe it bei Auftreten eines Kennbits von der Steue- 
rung geliefert wird. 

3. Datenexpandiereinrichtung nach Anspruch 2, 
dadurch gekennzeichnet, dafl als vorbestimmter Wert der 
Wert der letzten Dateneinheit der vorarigehenden Informa- 
tionseinheit gewahlt ist. 

4. Einrichtung nach einem der AnsprUche 1 bis 3, 
dadurch gekennzeichnet, dafl die Steuerung einen Taktgeber 
(39) aufweist,. dessen Ausgang (43) mit einem Eingang (22) 

des Registers verbunden ist und eine Verschiebung der Da- 
15 ten im Register taktet. 

5. DatenUbertragungssystem mit einem eingangsseitig ange- 
ordneten Datenwandler, einem empfangsseitigen Datenwand- 
ler und einer Ubertragungsstrecke dazwischen, 

20 dadurch gekennzeichnet, dafl der eingangsseitige Wandler 

eine Datenkompressionseinrichtung nach einem der AnsprUche 
1, 3 oder 4 und der Datenwandler eine Datenexpandierein- 
richtung nach einem der AnsprUche 2, 3 oder 4 ist. 

25 6. DatenUbertragungssystem mit einem einen Eingang und 
einen Ausgang aufweisenden Datenspeicher, 
dadurch gekennzeichnet, dafl eingangsseitig eine Datenkom- 
pressionseinrichtung nach einem der AnsprUche 1, 3 oder 4 
und ausgangsseitig eine Datenexpandiereinrichtung nach 

30 einem der AnsprUche 2, 3 oder 4 vorgesehen ist. 
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7. Datenkompressionseinrichtung zum tibertragen von Daten 
mit einem Register zur Aufnahme von einer Informationsein- 
heit von Eingangsdaten, einer Wandlereinrichtung zum Um- 
formen der Daten und einem Ausgang flir die umgeformten 

5 Daten, einer Steuerung, einem mit dem Ausgang des Registers 
verbundenen Komparator und einem von diesem angesteuerten 
Zahler, 

dadurch gekennzeichnet, dafl ein Puf f erspeicher zur Aufnahme 
der umgeformten Daten und der Daten der Steuerung vorgesehen 
10 ist, der einen Steuerdatenbereich und einen Informationsda- 
tenbereich aufweist, 

der Komparator auf Gleichheit aller Daten der Ihformations- 
einheit priift, und 

die Steuerung so ausgebildet ist, daB bei Nichtgleichheit 
15 der Inhalt des Registers in den Informationsdatenbereich 
des Puf ferspeichers: und eine entsprechende Kennung in den 
Steuerdatenbereich geschrieben wird, 

bei Gleichheit der Zahler urn Eins weitergeschaltet wird, und 
der ZShlerstand in den Informationsdatenbereich des Puffer- 
20 speichers und e-ine entsprechende Kennung in den Steuerdaten- 
bereich geschrieben wird, wenn zwei aufeinanderf olgende 
Informationseinheiten nicht Ubereinstimmen. 

8, Datenkompressionseinrichtung nach Anspruch 7, 

25 dadurch gekennzeichnet, dafi zum Einschreiben der Kennung in 

den Steuerdatenbereich des Puff erspeichers eine der Schreib- 
position der Daten im Informationsdatenbereich entsprechende 
erste Steuerdateneinheit im Steuerdatenbereich in einen einen 
Zustand gebracht wird, wenn der Komparator Nichtgleichheit 
30 detektiert, und 

in einen anderen Zustand gebracht wird, wenn der Komparator 
Gleichheit detektiert, und 

die Anzahl der Daten im Informationsdatenbereich des Puffer- 
speichers in den Steuerdatenbereich geschrieben wird. 



» 
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9. Datenkompressionseinrichtung nach Anspruch 7 oder 8 f 
gekennzeichnet durch eine Einrichtung, die nach Einschreiben 
aller Inf ormationseinheiten in den Puf ferspeicher bei von 
dem Komparator erfaflter Gleichheit aller Daten der Informa- 
5 tionseinheit eine zweite Steuerdateneinheit im Steuerdaten- 
bereich des Puf ferspeichers in den einen Zustand. bringt und 
bei nichterfaBter Gleichheit die zweite Steuerdateneinheit 
in den anderen Zustand bringt. . 

10 10. Datenkompressionseinrichtung nach einem der AnsprUche 
7 bis 9, 

dadurch gekennzeichnet, daB die Steuerung bei Vorliegen des 
einen Zustandes der zweiten Steuerdateneinheit den gesamten 
Steuerdatenbereich und Inf ormationsdatenbereich des Puffer- 
15 speichers zum Ausgang ausgibt und bei Vorliegen des anderen 
Zustandes der zweiten Steuerdateneinheit die zweite Steuer- 
dateneinheit und den Informationsdatenbereich zum Ausgang 
ausgibt. 

20 ii # Datenkompressionseinrichtung nach einem der AnsprUche 

7-10, dadurch gekennzeichnet, daB die Steuerung so ausge- 
bildet ist, daB nach Durchfiihren einer Kompression der Daten 
der Informationseinheiten die Steuerdaten im Steuerdatenbe- 
reich des Pufferspeichers komprimiert werden und eine ent- 

25 sprechende Kennung in einen weiteren Steuerdatenbereich des 
Pufferspeichers geschrieben wird. 

12. Datenkompressionseinrichtung nach einem der AnsprUche 
7-11, dadurch gekennzeichnet, dafl die von dem Pufferspei- 
30 cher am Ausgang ausgegebenen Daten in einen Speicher zeilen- 
weise geschrieben werden und die Steuerung so ausgebildet 
ist, daB am Ende der Datenausgabe der Speicherinhalt urn 90° 
gedreht wird und eine zeilenweise Datenkompression erneut 
durchgefUhrt wird. 
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13. Datenexpandiereinrichtung zum tibertragen von liber einen 
Eingang eingegebener Daten mit einem Register zur Aufnahme 
von einer Informationseinheit von Daten, 
einer Wandlereinrichtung zum Umformen der Daten 
5 und einem Ausgang flir die umgeformten Daten, 
und einer Steuerung, 

dadurch gekennzeichnet , dafl ein Puf f erspeicher zur Aufnahme 

der am Eingang eingegebenen Daten vorgesehen ist, 

der einen Steuerdatenbereich und einen Inf ormationsdatenbe- 

10 reich aufweist, 

und die Steuerung beim Lesen eines einen Zustandes einer 
Steuerdateneinheit im Steuerdatenbereich des Puf f erspeichers 
die Daten im Inf ormationsbereich direkt ausgibt, und 
beim Lesen eines anderen Zustandes der ersten Steuerdaten- 

15 einheit im Steuerdatenbereich des Puf f erspeichers die Daten 
im Informationsdatenbereich liest und eine Anzahl von Infor- 
mationseinheiten, bei denen alle Daten gleich sind, ausgibt, 
wobei die Anzahl den gelesenen Daten aus dem Informations- 
datenbereich entspricht. 



2/17 




ERSA7ZBLATT 



WO 86/01660 



PCT/EP85/00450 



3/17 




WO 86/01660 



PCT/EP85/00450 




5/17 




6/17 




ERSAT2CSJVTT 



7/17 




WO 86/01660 



PCT/EP85/00450 




WO 86/01660 



PCT/EP85/00450 



9/17 




ERSATZ— • • • 



10/17 




11/17 




WO 86/01660 



PCT/EP85/00450 



12/17 




ERSATZ2LA7V 



13/17 




H/17 




15/17 




ersatze: 



16/17 




CM 




uia 



^7) 

8. 
e 

1 



ERSAT2X- 



WO 86/01660 



PCT/EP85/00450 



17/17 




UI3 



ERSATZES'. : 



INTERNATIONAL SEARCH REPORT 

InUmtfoul AppUcUon No PCT/EP85/00450 



L CLASSIFICATION OF SUBJECT MATTER (H eevcral dm 


fflcsuon symbols apply, Indicate afl) • 




Accordfng to Intematlonel Patent Classification flPC) or to both Nsl 

Int.a. 4 H 03 M 7/48 


Jonal Classification and IPC 




tl FIELDS SEARCHED 




Minimum Documentation Searched * 


Clatehl cation System 


CJaaeMcation Symbols 


Int-CL 4 


H03M;H04L;H04N. 


Documentation Searched othtr thin Mrnlmum Documentation 
to tht Extent that such Documents are Included In the Fields Searched • 




III. DOCUMENTS CONSIDERED TO BE RELEVANT • 


Category * 


Qtstlon of Document, " with Indication, where appropriate, of the relevant paeaages ** 


Relevant to Claim No." 


X 


US, A, 4057834 (NAKAGOMEetaL) 8 November 1977, see figures 1,2,3A 5 
38, 4,5; column 2, line 36 to column 6, line 8 


1-11,13 


A 


AU, A, 28896/71 (STANDARD TELEPHONES AND CABLES) [£ 
November 1972, see figures 1,2,3;. page 6, line 1 to page 7, line 2; page 14, 
line 23 to page 15, line 15 


1-3 


A 


DE, B, 2607848 (LICENTIA) 23 December 1976, see figures 1 ,2,3,4; 
• coiumn 4, line 7 to page 5, line 9; page 6, line 59 to page 10, line 35 


1-11,13 












* Special categories of cited documents: is 

"A" document defining the general state of the art which Is not 
considered to be of particulsr relevance 

"F* earlier document but published on or after the International 
filing date 

"L" document which may throw doubts on priority clalm(s) or 
which is cited to ostabileh the publication date of another 
citation or other special reason (as specified) 

"0" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the International filing date but 
later than the priority date claimed 


T later document published after the International filing date 
or priority date and not In conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed Invention 
cannot bo considered novel or cannot bo considered to 
Involve an Inventive step 

"Y" document of particular relevance;' the claimed Invention 
cannot be considered to Involve an Inventive step when the 
document le combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art ! 

"4" document member of the same patent family 


IV. CERTIFICATION 


Date of the Actual Completion of the International Search 
6 December 1985 (06.12.85) 


Oste of Mailing of this International Search Report 
20 December 1985 (20.12.85) 


International Searching Authority 

European Patent Office 


Signature of Authorized Officer 



Form PCT/ISA/210 (eecond sheet) (January 10*6) 



ANNEX TO THE INTERNATIONAL SEARCH REPORT ON 
INTERNATIONAL APPLICATION NO. PCT/EP 85/00450 (SA 



10568) 



This Annex lists the patent family members relating to the 
patent documents cited in the above-mentioned international 
search report. The members are as contained in the European 
Patent Office EDP file on 18/12/85 

The European Patent Office is in no way liable for these 
particulars which are merely given for the purpose of 
information. 



Patent document Publication Patent family Publication 

cited in search date member (s) date 



report 



US-A- 4057834 



08/11/77 



JP-A- 
GB-A- 
JP-A- 



' 50148810 
147i419 
50032813 



28/11/75 
27/04/77 
29/03/75 



AU-A- 2889671 



None 



DE-B- 2607848 



23/12/76 



BE-A- 
FR-A- 
JP-A- 
GB-A- 



851737 
2342528 
52104826 
1568292 



16/06/77 
23/09/77 
02/09/77 
29/05/80 



For more details. about this annex : 

see Official Journal ofj;the European Patent Office, No. 12/82 



INTERNATIONALER RECHERCHENBlHICHT 

Internationales Akterueichen PCT/EP 85/00450 



j. KLASSl PI K ATI ON PES ANMELDUNGSGEGENSTANOS (bei mghwn K latilflkatlonnymbolan «lod alia anzugaban j>5" 

Nach dor internationalen Patentklassifikation (IPC) oder nach der nationaien Klassifikation und der IPC 

intCM, H 03 M 7/48 



It. RECHERCHIERTE SACHGEBIET6 



Recherchierter Mindestpnlfstoff 7 



Klassifikationssymboie 



Int. C!.« 



H 03 M; H 04 L; H 04 N 



Recherehierte nteht zum Mindestpriifstoff gehdrende Veroffemlichungen, soweit diese " 
untar <«• recherchierten Sachgebiete fallen 8 



lit EIWSCHLAGIGE VEROFFENTLICHUNGEN^ 

Kennzeichnung der Varaffantllchunqilwwit erforderlich unter Angabe der maggeblichen Tailed 



Art* 



US, A, 4057834 (NAKAGOME et al.) 8. November 

1977 f siehe Piguren 1 ,2,3A,3B,4,5; Spalte 2, 
Zeile 36 bis Spalte 6, Zeile 8 

AU, A, 28896/71 (STANDARD TELEPHONES AND CABLES) 
16. November 1972, siehe Piguren 1,2,3; 
Seite 6, Zeile 1 bis Seite 7, Zeile 2; 
Seite 14, Zeile 23 bis Seite 15, Zeile 15 

DE, B, 2607848 (LICENTIA) 23. Dezember 1976, 

siehe Figuren 1,2,3,4; Spalte 4, Zeile 7 bis 
Seite 5, Zeile 9; Seite 6, Zeile 59 bis 
Seite 10, Zeile 35 



1-H,13 



1-3 



.1-11,13 ' 



«??S2£2 K "3 0rien wn angegebenen Verdfrentflchungen 10 : 
X^?* 11 ? 0 ^'^^ aigemeinen Stand der Technik 
definiert, aber nfcht als besonders bedautsam anzusahan 1st 

"E" alteres Dokument daj iedoch em am oder nach dam Interna- 
tionalen Anmeldedatum veroffentllcht worden 1st 
Vei^ffentlichung, die geaignet ist, einen Prioritatsanspruch 
zweifelhaft erschetnen zu fasten, oder durch die das Verof- 

n?r«i^ U ^ tUm -J!! ner u"^" Im R< *nerchenbericht ge- 
nannten Verotfanthchung balegt warden soil oder die aus ekiem 
anderen besonderen Grand angegaben itt (wie ausgafuhrt) 
' Veroffentlichung, die sich auf eine mundliche Offenbarung 
bez1eS ,nUt2Un9, " Auste,,un « od8r andere MaBnahmVn 
Verdffentlichung. die vor dem internationalen Anmeldeda- 
^tw^rten'in beanSpmchten ^tatsdatum veroffent- 

IV. BESCH El N I G U NG 

Datum des Abschlusses der internationalen Recherche 



m^ fl ^«°!? m ^ hu 2 9 ! ***** dem "nterriationaien An- 
SfSS?^ 0 ^ dem P"0"tatsdatum verdffentlicht worden 
vJ^JTJl d r A "™^nicht komiBrtt sondern nur ^ 
verstendnis des der Erfindung zugrundeliegenden Prinzips 
oder dar ihr zugrundeliegenden Theorie angegeben ist 

" X " X B c 6 ?!!! ,,teh ^ n9 vo ? ? e50nderer 8edeutung;diebeanspruch- 

L J£?!M nn a,5 "! u °* er 8uf ertlnderischer Tatig- 
keit beruhend betrachtet warden 



» 0 



^ e ^ an 5 l,ch « n 9 von besondarer Bedeutung; die beanspruch- 
te Erfindung kann mcht als auf erfinderischer Tatigkeit be- 
ruhend betrachtet warden, wenn die Veroffentlichung mit 
einer Oder mehreren anderen Veroffemlichungen dieser Kate- 
gorie in Verbindung gebracht wird und diesa Verbindung fur 
einen Fachmann naheliegend ist 

Verfiffentlichung. die Mitglied derselben Patentfamitie ist 



6. Dezember 1985 



Internationale Recherchenbehdrde 

Europaisches Patentamt 

Formblatt PCT/ISA/210 (Blatt 2) Uanuar 1985) 



Absendedatumdes internationalen RegWci 

2 0 DEC. 1985 



jnberichts 



Unterschrift das bavollmachtigten Bedei 

G.L.M. Krb 



ANHANG ZUM I NTERNAT I ONALEN RECHERCHENBERI CHT tfBER DIE 



INTERNATIONALE PATENTANMELDUNG NR. PCT/EP 85/00450 (SA 10568) 



In diesem Anhang sind die Mitglieder der Patentf ami lien 
der im obengenannten internationalen Recherchenbericht ange- 
fiihrten Patentdokumente angegeben. Die Angaben liber die 
Familienmitglieder entsprechen dem Stand der Datei des 
Europaischen Patentamts am 18/12/85 



Diese Angaben dienen nur zur Unterrichtung und erfolgen 
ohne Gewahr. 


Im Recherchenbe- 
richt angefiihrtes 
Patentdokvunent 


Datum der 

Veroffent- 

lichung 


Mitglied(er) der 
Patentfamilie 


Datum der 
Veroffent' 
li chung 


US-A- 4057834 


08/11/77 


JP-A- 
GB-A- 
JP-A- 


50148810 
1471419 
50032813 


28/11/75 
27/04/77 
29/03/75 


AU-A- 2889671 




Keine 






DE-B- 2607848 


23/12/76 


BE-A- 
FR-A- 
JP-A- 
GB-A- 


851737 
2342528 
52104826 
1568292 


16/06/77 
23/09/77 
02/09/77 
29/05/80 



Fur nahere Einzelheiten zu diesem Anhang : 

siehe Amtsblatt des Europaischen Patentamts, Nr. 12/82 



